数组相关笔试题.docxVIP

数组相关笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在题后的括号内）

1.在Java中，声明数组`int[]arr=newint[10];`后，数组`arr`中所有元素的初始值是？

A.0

B.null

C.10

D.不确定

2.以下哪个不是数组作为数据结构的主要特点？

A.元素类型相同

B.通过下标随机访问元素

C.可以动态改变大小

D.通常占用连续的内存空间

3.对于长度为`n`的数组，访问数组中间元素（`arr[n/2]`，假设`n`为偶数）的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.以下哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.假设有长度为`n`的静态数组`arr`，在数组末尾插入一个元素，最少需要移动多少个元素？

A.0

B.n-1

C.n

D.不确定，取决于插入的元素

6.在长度为`n`的数组`arr`