数据结构与算法期末试卷(湖南大学）及答案.docxVIP

数据结构与算法期末试卷(湖南大学）及答案

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

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

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

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

A.栈

B.队列

C.单链表

D.树

3.下列排序算法中，稳定的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

4.哈希表中，处理冲突的方法不包括（）。

A.开放定址法

B.链地址法

C.二分查找法

D.再哈希法

5.在二叉树的前序遍历序列中，任意一个节点均在其子节点遍历序列的（）。

A.之前

B.之后

C.之前或之后

D.中间

6.循环队列的存储容量为QueueSize，队头指针为front，队尾指针为rear，则队满条件为（）。

A.rear==front

B.rear==QueueSize-1

C.(rear+1)%QueueSize