2025年全国硕士研究生招生考试计算机学科专业基础(408)易错题精讲精练卷

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

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

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

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

A.j-i+1

B.无法确定

C.i-j-1

D.n-j+1

2.在含有n个结点的二叉链表中有（）个空链域。

A.n+1

B.n

C.n-1

D.2n

3.对一组关键