2026年考研计算机科学与技术专项训练试卷.docxVIP

2027年考研计算机科学与技术专项训练试卷

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

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

1.栈的“后进先出”特性体现的是哪种数据结构？

A.队列

B.栈

C.链表

D.树

2.二叉树的先序遍历序列为ABDCE，中序遍历序列为DBACE，则后序遍历序列为？

A.DEBCA

B.DBECA

C.DECBA

D.DBEAC

3.哈希表中处理冲突的开放地址法不包括哪种方式？

A.线性探测

B.二次探测

C.链地址法

D.随机探测

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.图的邻接矩阵存储方式中，判断两个顶点是否邻接的时间复杂度是？

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

6.堆排序的最坏时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(1)

7.二叉查找树的查