数据结构试题及答案解析卷a.docxVIP

数据结构试题及答案解析卷a

一、选择题（每题2分，共20分）

1.以下数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.树

D.数组

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

3.循环队列的存储空间为Q(0:10)，初始状态为front=rear=10。经过一系列入队与出队操作后，front=5，rear=9，则该循环队列中的元素个数为（）。

A.4

B.5

C.6

D.7

4.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

5.在二叉搜索树中，查找一个元素的平均时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.在图的邻接表存储结构中，每个顶点对应一个（）。

A.数组

B.链表

C.栈

D.