数组题目及答案.docVIP

数组题目及答案

一、单项选择题（总共10题，每题2分）

1.在数组中，插入和删除元素的时间复杂度通常是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

答案：B

2.以下哪个不是数组的基本操作？

A.查找

B.插入

C.删除

D.排序

答案：D

3.一维数组A有n个元素，访问数组中第i个元素（i从0开始）的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

答案：A

4.动态数组与静态数组的主要区别是什么？

A.动态数组可以自动扩展大小，而静态数组不可以

B.动态数组有固定的内存大小，而静态数组没有

C.动态数组访问速度更快，而静态数组访问速度慢

D.动态数组只能存储整数，而静态数组可以存储任何类型

答案：A

5.在数组中，如果要从中间位置插入一个元素，最少需要移动多少个元素？

A.0

B.1

C.n/2

D.n

答案：C

6.在数组中，如果要从中间位置删除一个元素，最少需要移动多少个元素？

A.0

B.1

C.n/2

D.n

答案：C

7.数组的索引通常从哪个数字开始？

A.-1

B.0

C.1

D.n

答案：B

8.以下哪个数据结构是基于数组实现的？

A.队列

B.栈

C.链表

D.树

答案：A

9.数组的缺点之一是？

A.内存利用率高