2026年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题及答案1.docxVIP

2026年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题及答案1

一、单项选择题：下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1~40小题，每小题2分，共80分。

1.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.2,3,4,1,5

B.5,4,3,2,1

C.2,3,1,4,5

D.2,1,3,4,5

2.在一棵度为3的树中，度为3的结点个数为2个，度为2的结点个数为1个，度为1的结点个数为2个，则度为0的叶子结点个数为（）。

A.4

B.5

C.6

D.7

3.设有一个最小堆（小根堆），其存储在数组中为[10,15.30,40,50,100,40]，现在插入元素8，调整后的数组内容为（）。

A.[8,10,30,15,50,100,40,40]

B.[8,10,30,40,50,100,40,15]

C.[8,15,10,40,50,100,40,30]

D.[8,10,15,40,50,100,40,30]

4.对于哈希表，解决冲突的常用方法不包括（）。

A.开放定址法

B.链地址法

C.再哈希法

D.广度优先搜索法

5.在一棵二叉树中，第5层上的结点个数最多为（）。（