2027考研计算机学科专业基础综合真题试卷（附答案）.docxVIP

2027考研计算机学科专业基础综合真题试卷（附答案）

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

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

1.在单链表中插入一个新结点，已知插入位置为第i个结点，其时间复杂度为。

A.O(1)

B.O(i)

C.O(n)

D.O(logn)

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，该二叉树的后序遍历序列为。

A.DEBCA

B.DBECA

C.BEDCA

D.EDBCA

3.平衡二叉树（AVL树）的左子树高度比右子树高度大2，此时需要进行。

A.左旋

B.右旋

C.先左旋后右旋

D.先右旋后左旋

4.哈夫曼树的带权路径长度最小，其构造过程中每次选取的两个结点为。

A.权值最大的两个结点

B.权值最小的两个结点

C.度最大的两个结点

D.度最小的两个结点

5.图的邻接矩阵存储中，若图为无向图，则矩阵的特点是。

A.对称矩阵

B.上三角矩阵

C.下三角矩阵

D.对角矩阵

6.拓扑排序中，若图中存在环，则排序结果为。

A.唯一序列

B.多个可能序列

C.无法完成

D.空序列

7.二分查找的前提条件是。

A.关键字有序且顺序存储

B.关键字无序且链式存储

C.关键字有序且链式存储

D.关键字无序且顺序存储

8.B树的