第20章测试：Java数组操作

1

以下哪种数组复制方法性能最高？

• A. for循环逐个复制
• B. System.arraycopy()
• C. Arrays.copyOf()
• D. clone()方法

2

冒泡排序的时间复杂度是？

• A. O(n)
• B. O(n log n)
• C. O(n²)
• D. O(2^n)

3

二分搜索算法的前提条件是？

• B. 数组元素必须是数字类型
• B. 数组必须已经排序
• C. 数组长度必须是偶数
• D. 数组不能有重复元素

4

Arrays.sort()方法使用的是哪种排序算法？

• A. 冒泡排序
• B. 选择排序
• C. 双轴快速排序（Dual-Pivot Quicksort）
• D. 插入排序

5

线性搜索的时间复杂度是？

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n²)

6

以下哪个方法可以创建数组的部分副本？

• A. Arrays.copyOf()
• B. Arrays.copyOfRange()
• C. System.arraycopy()
• D. 以上都可以

7

选择排序的特点是？

• A. 稳定排序
• B. 交换次数最少
• C. 时间复杂度最优
• D. 空间复杂度最高

8

Arrays.binarySearch()方法在找不到目标元素时返回什么？

• A. -1
• B. 0
• C. 负数（插入点的负值减1）
• D. 抛出异常

9

对于大数组的复制操作，最佳实践是？

• A. 使用for循环，代码更清晰
• B. 使用System.arraycopy()，性能最佳
• C. 使用clone()方法，最简单
• D. 使用Arrays.copyOf()，功能最全

10

在已排序数组中查找元素，应该选择哪种搜索算法？

• A. 线性搜索，简单易懂
• B. 二分搜索，效率更高
• C. 随机搜索，避免最坏情况
• D. 都一样，没有区别

提交答案