2027年考研计算机学科全真模拟试卷（解析详）.docxVIP

2027年考研计算机学科全真模拟试卷（解析详）

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

选择题（每题2分，共80分）

数据结构

1.下列关于二叉树遍历的说法中，正确的是（）

A.先序遍历的第一个节点是根节点

B.中序遍历的最后一个节点是根节点

C.后序遍历的第一个节点是叶子节点

D.层次遍历的顺序是根节点、左子树、右子树

2.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在哈希表中处理冲突的方法不包括（）

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

4.下列图中，采用邻接表存储时，深度优先遍历（DFS）的序列可能是（）

A.1,2,3,4

B.1,3,4,2

C.1,4,3,2

D.1,2,4,3

5.循环队列的容量为10，front=3，rear=7，则队列中元素个数为（）

A.4

B.5

C.6

D.7

6.在双向链表中，删除一个已知节点p需要修改的指针个数为（）

A.1

B.2

C.3

D.4

7.堆排序的时间复杂度与下列哪项无关（）

A.建堆时间

B.调整堆时间

C.元素初始顺序

D.堆的大小

8.一棵完全二叉树有10个节点，则其高度为（）

A.3

B.4