數組面試題

001打印數組

創建一個長度為6的整數數組，數組中有六個整數(直接賦值即可)。遍歷數組中的每個元素，元素之間用空格隔開。比如：

數組為：{1,2,3,4,5}
打印結果：1 2 3 4 5

package com.bjpowernode.array;
/*創建一個長度為6的整數數組，數組中有六個整數(直接賦值即可)。遍歷數組中的每個元素，元素之間用空格隔開。
  比如數組為：{1,2,3,4,5}
  打印結果：1 2 3 4 5*/
public class Test1 {
    public static void main(String[] args) {
        int [] arr={1,2,3,4,5};//定義整數類型數組
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }
    }
}

002打印數組最小值

現有一個小數數組{12.9,53.54,75.0,99.1,3.14}。請編寫代碼，找出數組中的最小值并打印。

操作步驟
定義小數類型數組并存入元素。
定義小數變量min代表最小值。
遍歷數組，用每個元素依次和變量min對比。
如果元素小于min,則把元素賦值給min。
遍歷結束之后打印最小值。

package com.bjpowernode.array;
/*
現有一個小數數組{12.9,53.54,75.0,99.1,3.14}。請編寫代碼，找出數組中的最小值并打印。
    ### 訓練提示
    1. 數組的元素是小數，需要定義小數類型數組。
    2. 找最小值和找最大值的思路是一樣的。*/
public class Test2 {
    public static void main(String[] args) {
        double[] arr={12.9,53.54,75.0,99.1,3.14};//定義一個double數組
        double min=arr[0];
        for(int i=1;i< arr.length;i++){
            if(min>arr[i]){
                min=arr[i];
            }
        }
        System.out.println("最小值是"+min);
    }
}

003已知二維數組A10×10中，元素a[2][0]的地址為560，每個元素占4個字節，則元素a[1][0]的地址為( )。

A. 520
B. 522
C. 524
D. 518
答案：A
解析：a[2][0]和a[1][0]相距10個元素，所以相差4*10=40個字節；

004將數據元素2,4,6,8, 10, 12, 14, 16, 18,20, 22依次存放于一個一維數組中，然后采用折半查找方法查找數組元素16,被比較過的數組元素的軌跡依次為( )。

A. 12,18,14,16
B. 12,14, 18,16
C. 6,9,7,8
D. 6,7,9,8
答案：A
解析：這個一維數組A的長度是11。
因此，第一個比較的元素是A[11/2]=A[5]=12；第二個比較的元素是A[(6+11)/2]=A[8]=18；第三個比較的元素是A[(6+7)/2]=A[6]=14；第四個比較的元素是A[(7+7)/2]=A[7]=16。