《数据结构》期末试卷及答案.docxVIP

《数据结构》期末试卷及答案

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

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

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

A.栈

B.队列

C.单链表

D.二叉树

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.在带头结点的单链表中，头结点的next域指向链表的（）。

A.第一个元素结点

B.头结点本身

C.尾结点

D.空指针

4.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.循环队列不存在“假溢出”问题的原因是（）。

A.队列长度固定

B.采用循环存储结构

C.队列元素类型相同

D.队列操作受限

6.二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树，这个说法是（）。

A.正确的

B.错误的

C.取决于二叉树的高度

D.取决于遍历顺序

7