计算机专业（基础综合）模拟试卷19.pdf
计算机专业基（础综合）模拟试卷19
一、单选题本（题共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-priox=p：
标准答案：C
知识点解析：本题主要考查双链表插入时指针的变化，由于两个方向共需要修改4
个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵
义搞清楚，就不难理解了。设q指向双向链表中某结点，p指向待插入的新结点，
将*p插入到*q的前面，插入过程如下图所示：
P操作如下：©p—^next=q；②p
—*prior=q——prior；③q——prior=p：4（）p——prior—next=p；显然，题目中需
要补充的语句为第④条语句，答案为C。
3、在一个长度为n的顺序存储线性表中，删除第i个元素l（WiSn+l）时，需要从前
向后依次前移的元素个数是（）。
A、n-i
Bn-i+1
C、n-i-1
D、i
标准答案：A
知识点解析：顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个
元素时.，其后面的元素山+]〜an都要向上移动一个位置，共移动了n—i个元素。
4、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进
行关键字比较次数是（）,
A、1
B、n-1
Cn
D、2n
标准答案：C
知识点解析：假设有两个有序表A和B都递增有序，当有序表A所有元素均小于
B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。
5、已知一算术表达式的中缀形式为A+B*C-DE,后缀形式为ABC*+DE—，
其前缀形式为（）。
A、—A+B*CDE
B、一A+B*CDE
C、—+*ABCDE
D、一+A*BCDE
标准答案：D
知识点解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形
式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列
唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形
式。
6、一个循环队列Q最多可存储m个元素，已知其头尾指针分别是：front和rear,
则判定该循环队列为满的条件是（）。
A、Q.rear一Q.front=m
B、Q.rear!=Q.front
C^Q.front=Q（.rear+1）%m
D、Q.front==Q.rear%m+l
标准答案：C
知识点解析：少一个元素空间，每次入队前测试入队后头尾指针是否会重合，如
果会重合就认为队列已满，这种情况下队满的条件是：Q（.rear+1）%
MAXSIZE=Q.front,能和空队区别开。
7、某二叉树的先序和后序序列正好相反，则该二叉树一定是（）。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
标准答案：B
知识点解析：由于先序遍历是“根——左子树——右子树”，而后序遍历是“左子树
-右子树——根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层
左右子树只能有1个，即则