考研计算机试题及答案.docxVIP

考研计算机试题及答案

一、数据结构（30分）

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

A.栈

B.队列

C.树

D.数组

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

3.二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，其后序遍历序列为（）。

A.DEBFCA

B.DEBFAC

C.DEBAFC

D.DEBACF

4.在包含n个结点的二叉排序树中，查找一个结点的平均时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

6.在散列表中，处理冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

7.图的邻接矩阵存储结构中，判断两个顶点之间是否有边相连的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

8.下列数据结构中，不适用于实现递归