关于数组的 笔试题.docxVIP

关于数组的笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填写在括号内。每题2分，共20分）

1.下列哪种数据结构是线性结构？()

A.栈

B.队列

C.树

D.图

2.一维数组在内存中的存储方式是？()

A.任意顺序

B.逻辑顺序

C.物理顺序

D.以上都不是

3.数组的特点包括？()

A.长度固定

B.长度可变

C.存储元素类型相同

D.存储元素类型不同

4.访问数组中第i个元素（从0开始计数）的时间复杂度是？()

A.O(1)

B.O(logi)

C.O(i)

D.O(n)

5.在数组末尾添加一个元素的操作称为？()

A.插入

B.删除

C.查找

D.追加

6.删除数组中第i个元素的操作，平均需要移动多少个元素？()

A.i

B.i+1

C.n-i

D.n-i+1

7.以下哪种排序算法不是基于数组的？()

A.快速排序

B.归并排序

C.堆排序

D.基于链表的冒