计算机专业课模拟试题与考点精要.pdfVIP

1.C解析：算法可以没有输入；(新考纲加入了算法的概念，需要熟悉这部分内容)

2.C解析：对于没有头结点的链表，头指针指向的是首元结点，I错；只有头指针的单循

环链表在表首结点需要用O(n)的时间复杂度找到表尾结点更新它的后继，II错；在p后

面结点x一定要保证不会断链，需要先修改x-next=p，不然会发生断链；

3.B解析：此题必须基于题干所给的运算符优先级，摆脱惯性思维。利用栈转后缀表达式

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

级更高。

4.A解析：由于数组下标从1开始，所以元素在数组中的下标k与i，j的关系是k=2i+j-2=68.

5.C解析：树中有孩子也有左右兄弟的结点和有孩子但只有右兄弟的结点转化为二叉树的

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

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

结点和没有孩子只有左兄弟的结点转化而来，D错；该题大改，按照新版学习使用

6.A解析：后序线索二叉树可以借助线索查找前驱，A对；但是若结点x是其双亲的左孩