2027年考研计算机学科基础综合专项训练试卷.docxVIP

2027年考研计算机学科基础综合专项训练试卷

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

1.在顺序表中插入一个元素的时间复杂度是（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列哪种数据结构是非线性的？（）

A.队列

B.栈

C.树

D.数组

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列是（）

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.哈夫曼树的特点是（）

A.带权路径长度最小

B.节点数最少

C.高度最小

D.叶子节点最多

5.在图中，使用邻接矩阵存储时，判断两个顶点是否相邻的时间复杂度是（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

6.二分查找的前提条件是（）

A.数据元素有序

B.数据元素连续存储

C.数据元素无重复

D.数据元素随机存储

7.下列哪种排序算法是稳定的？（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

8.在B树中，每个节点最多包含的关键字个数是（）

A.m

B.m-1

C.2m

D.m+1

9.下列哪种结构是先进先出的？（）

A.栈

B.队列

C.双向链表

D.二叉树

10.图的深度优