计算机专业（基础综合）模拟试卷55.pdfVIP

计算机专业基（础综合）模拟试卷55

一、单选题本（题共40题，每题1.0分，共40分。）

1、若线性表最用的运算是查找第i个元素及其前驱的值，则下列存储方式最节

省时间的是（）。

A、单链表

B、双链表

C、单循环链表

D、顺序表

标准答案：D

知识点解析：线性表中用的操作是取第i个元素，所以应选择随机存取结构，即

顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既

不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i

个元素的前趋，但不能实现随机存取。

2、非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：

p-next=q；p-prior=q-prior；q-prior=p；下一条语句是（）。

A、q-next=p：

B、q-prior-next=p；

C、p-prior-next=p；

D^p-next-prior=p；

标准答案：C

知识点解析：本题主要考查双链表的插人时指针的变化，由于两个方向共需要修改

4个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的

涵义搞清楚，就不难理解了。设q指向双向链表中某结点，p指向待插入的新结

点，将。p插入到七的前面，插入过程如图8—3所示：

■8-3操作如下：T（）p-next=q：②p-prior=q-

prior；3（）q-prior=p；④p-prior-next=p；显然，题目中需要补充的语句为

第④条语句，答案为C。

3、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进

行关键字比较次数是（）,

A、1

B、n-1

C、n

D、2n

标准答案：C

知识点解析：假设有两个有序表A和B都递增有序，当有序表A所有元素均小于

B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

4、已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其

前缀形式为（）。

A、・A+B*C/DE

B、=-A+B*CD/E

C、-+*ABC/DE

D、=-+A*BC/DE

标准答案：D

知识点解析♦：将算术表达式的中缀形式作为一棵二义树的中序遍历序列，将后缀形

式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯

一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。

5、一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear,

则判定该循环队列为满的条件是（）。

A、Q.rear=Q.front==m

B、Q.rear!=Q.front

C、Q.front==Q（.rear+\）%m

D、Q.front==Q.rear%m+l

标准答案：C

知识点解析：少用一个元素空间，每次入队前测试人队后头尾指针是否会重合，如

果会重合就认为队列己满，这种情况下队满的条件是：Q（.rear+1）%

MASIZE==Q.front,能和空队区别开。

6、在二叉树中有两个结点m和n,如果m是n的祖先，可以找到从m到n的路径

的遍历方式是（）。

A、先序遍历

B、中序遍历

C、后序遍历

D、从根开始按层次遍历

标准答案：C

知识点析：在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径

上的结点输出出来，如果采用非递归算法，当后序遍历访问到n时，栈中把从根到

n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方

式都不方便。

7、某二叉树的先序和后序序列正好相反，则该二叉树一定是（）。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

标准答案：B

知识点析：由于先序遍历是,、根——左于树——小于树”，而后序遍历是,、左子树

-右子树——根”，若某二叉树的先序和后