考研计算机学科专业基础综合冲刺试卷.docxVIP

考研计算机学科专业基础综合冲刺试卷

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

单项选择题（1-40题，每题2分，共80分）

1.在包含n个元素的有序单链表中插入一个新元素，平均时间复杂度为（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

2.某二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则该二叉树的后序遍历序列为（）。

A.DEBCA

B.DBEAC

C.DBECA

D.DEBAC

3.对于快速排序算法，下列说法正确的是（）。

A.最坏时间复杂度为O(n2)，但平均时间复杂度为O(nlogn)

B.是不稳定排序算法，但空间复杂度为O(1)

C.适用于小规模数据排序，但不适合大规模数据

D.每次划分必须选择第一个元素作为基准

4.在邻接表存储的图中，深度优先遍历算法的时间复杂度为（）。

A.O(V+E)

B.O(V2)

C.O(E2)

D.O(VlogE)

5.哈希表中解决冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.再哈希法