2026年考研计算机专业基础综合专项训练题库（含答案）.docxVIP

2026年考研计算机专业基础综合专项训练题库（含答案）

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

1.在栈的“后进先出”特性中，以下哪个操作不能在栈顶执行？

A.压栈（push）

B.弹栈（pop）

C.查栈顶元素（peek）

D.删除栈底元素

2.队列的“先进先出”特性通常通过哪种数据结构实现？

A.数组

B.链表

C.栈

D.哈希表

3.二叉树的深度为h，则最多有多少个节点？

A.2^h-1

B.2^h

C.h^2

D.2h

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在图中，Dijkstra算法用于求解？

A.最小生成树

B.最短路径

C.拓扑排序

D.关键路径

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

A.链地址法

B.开放地址法

C.二次探测法

D.栈溢出法

7.广义表（a,(b,c),d）的长度是？

A.1

B.2

C.3

D.4

8.归并排序的稳定性是指？

A.排序后元素顺序不变

B.相等元素的相对位置