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

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

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

一、单项选择题（共40小题，每小题2分，共80分）

1.已知一个长度为n的有序顺序表，采用折半查找算法查找元素x，最坏情

况下比较次数为（）。

A.⌈log₂n⌉

B.n

C.⌈log₂(n+1)⌉

D.n/2

2.在双向链表中，删除一个结点p需要修改的指针个数为（）。

A.2

B.3

C.4

D.1

3.下列排序算法中，时间复杂度不受初始数据排列影响的是（）。

A.快速排序

B.插入排序

C.堆排序

D.冒泡排序

4.已知一棵二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，该二叉

树的后序遍历序列为（）。

A.DEBCA

B.DBECA

C.BEDCA

D.EDBCA

5.对于有向无环图，拓扑排序的结果可能（）。

A.唯一

B.不唯一

C.不存在

D.以上都不对

6.在哈希表中，