考研计算机专业基础综合冲刺押题试卷2026版.docxVIP

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

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

选择题

1.在含n个结点的二叉链表中，空指针域的个数为（）

A.n

B.n-1

C.n+1

D.2n

2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.对于长度为n的有序表，若采用二分查找，查找成功时的平均查找长度为（）

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n^2)

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

5.若一棵二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

6.在带权图中，求单源最短路径的算法是（）

A.Prim算法

B.Kruskal算法

C.Dijkstra算法

D.Floyd算法

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

A.栈

B.队列

C.树

D.数组

8.在顺序存储的循环队列中，若队头指针为front，队尾指针为rear，则队列满的条件是（）

A.front==rear

B.fro