2025年全国硕士研究生招生考试计算机学科专业基础(408)考前冲刺卷

学校:___________班级:___________姓名:___________考号:___________

考试时长：60分钟满分：100分

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

1.一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（）。

A.n-i+1

B.i

C.n-i

D.不确定

2.已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（）。

A.39

B.52

C.111