JavaSE day06【排序查找算法，Map集合，集合的嵌套，斗地主案例】测评题-526互联

选择题

题目1(多选):

下列关于TreeSet集合排序的原理正确的是 ( )

选项 :

A. 排序方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边

B. 排序方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边

C. 排序此方法如果返回的是0 , 代表的是当前元素在集合中已经存在 , 不存储

D. 自然排序和比较器排序的原理是不同的

题目2(多选):

下列属于Collections工具类中的方法有 ( )

选项 :

A. shuffle() : 对单列集合进行乱序

B. remove() : 删除集合中的元素

C. sort() : 对单列集合进行排序

D. addAll() : 对单列集合批量添加元素

题目3(单选):

下列关于可变参数说法错误的是( )

选项 :

A. 可变参数只能作为方法的最后一个参数，但其前面可以有或没有任何其他参数。

B. 调用可变参数方法，可以给出零到任意多个参数

C. 可变参数本质上是数组，不能作为方法的重载

D. 调用可变参数方法 , 不可以传递数组只能传入任意多个参数

题目4(单选):

**补全下列冒泡排序的代码,选出最合理的选项（ ) **

package com.itheima.arraysort_demo.bubblesort_demo;

import java.util.Arrays;

/*
    冒泡排序 : 将一组数据按照从小到大的顺序进行排序
    冒泡排序的原理 : 相邻元素两两作比较 , 大的元素往后放

    需求 : 将数组中的元素 {3,5,2,1,4} 进行升序排序
 */
public class SortDemo {
    public static void main(String[] args) {
        int[] arr = {3, 5, 2, 1, 4};

        for (int j = 0; __位置1__ ; j++) {
            for (int i = 0; __位置2__ ; i++) {
                if (__位置3__) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
            System.out.println("第" + (j + 1) + "轮排序:" + Arrays.toString(arr));
        }
    }
}

选项 :

A. 位置1 : j < arr.length 位置2: i < arr.length - 1 - j 位置3 : arr[i + 1] > arr[i]

B. 位置1 : j < arr.length - 1 位置2: i < arr.length - 1 位置3 : arr[i] > arr[i + 1]

C. 位置1 : j < arr.length - 1 位置2: i < arr.length - 1 - j 位置3 : arr[i] > arr[i + 1]

D. 位置1 : j < arr.length 位置2: i < arr.length - 1 - j 位置3 : arr[i] > arr[i + 1]

题目5(单选):

补全下列二分查找的代码,选出最合理的选项 ( )

public class BinarySearchDemo {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        int i = binarySearch(arr, 8);
        System.out.println(i);
    }

    public static int binarySearch(int[] arr, int num) {
        int max = arr.length - 1;
        int min = 0;

        while (min <= max) {
            int mid = (min + max) / 2;
            
            if (arr[mid] == num) {
               	__位置1__
            } else if (arr[mid] > num) {
                __位置2__
            } else if (arr[mid] < num) {
                __位置3__
            }
        }
        return -1;
    }
}