考研2027专业 押题卷二模答案解析.pdfVIP

1-5DCBDC6-10BADDC11-15CCBCA16-20ADBBD

21-25BACCC26-30BDCAB31-35CCCBB36-40ACDDB

1.D

2.C

循环单链表依旧是线性结构，I错；只有头指针的单循环链表在表首插入结点需要用O(n)的

时间复杂度找到表尾结点更新它的后继，II错；在p后面插入结点x一定要保证不会断链，

需要先修改x-next=p，不然会发生断链；

3.B

此题必须基于题干所给的运算符优先级，摆脱惯性思维。利用栈将中缀表达式转为后缀表达

式时需要注意这两个规则:1.栈外操作符优先级低的，栈内操作符要先出栈；2.同级运算符，

栈内的优先级更高。

4.D

根据中序和后序遍历序列可以唯一的确定一棵二叉树的形状，如下图所示。其中分支结点一

共有5个。

5.C

树中有孩子也有左右兄弟的结点和有孩子但只有右兄弟的结点转化为二叉树的双分支结点，

A错；树中没有孩子的结点中，有左右兄弟的结点和只有右兄弟的结点转化为二叉树中只有

右子树的结点，B错；二叉树的叶子结点都是由原来树中没有孩子也没有兄弟结点和没有孩

子只有左兄弟的结点转化而来，D错；

6.B

A中，p-lchild指向的就是先序下的后继。B中，p在中序下的后继是其