数据结构试卷及答案.docxVIP

数据结构试卷及答案

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

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

1.顺序表插入操作的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.栈的“后进先出”特性体现在？

A.出栈顺序与入栈顺序相同

B.出栈顺序与入栈顺序相反

C.只能从一端操作

D.可以随机访问

3.循环队列中，判断队满的条件是？（front为队头指针，rear为队尾指针）

A.rear==front

B.(rear+1)%maxsize==front

C.rear==maxsize

D.front==0

4.高度为h的完全二叉树最多有多少个节点？

A.h

B.2h

C.2^h-1

D.2^(h-1)

5.深度优先遍历（DFS）使用的数据结构是？

A.队列

B.栈

C.数组

D.链表

6.哈希冲突的解决方法不包括？

A.开放地址法

B.链地址法

C.二分查找

D.再哈希法

7.下列排序算法中，不稳定的是？

A.冒泡排序

B.插入排序

C.快速排序

D.归并