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

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

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

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

1.已知一个栈的入栈序列为1,2,3,...,n，其出栈序列是p1,p2,...,pn。若p2=3，则p3的可能取值个数为（）。

A.n-1

B.n-2

C.n-3

D.无法确定

2.对下列二叉树进行中序遍历的结果是（）。

（此处应有二叉树图示，描述如下：根结点为A，左孩子为B，