2027年考研计算机学科专业基础考试冲刺卷.docxVIP

2027年考研计算机学科专业基础考试冲刺卷

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

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

数据结构（10题）

1.在带头结点的双向循环链表中，删除p节点的后继节点的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

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

A.DEBCA

B.DBEAC

C.ABDEC

D.DBCAE

3.对于无向图G，采用邻接矩阵存储时，其顶点数为n，则邻接矩阵的大小为（）。

A.n

B.n+1

C.n(n-1)/2

D.n^2

4.快速排序算法在平均情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在二叉搜索树中，查找一个关键字为k的节点，最坏情况下的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

6.若一棵二叉树中有n个节点，则其叶子节