2024年4月30日发(作者：)

全国计算机二级C语言模拟测试卷【附带详细解析】

@乡村教师胡劲

1.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，

front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数

为

A. 5

B. 6

C. m-5

D. m-6

正确答案：D你的答案：

解析：【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元

素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直

到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为

front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数

为m-6次，D选项正确。

2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

A. EFGDCBA

B. DCBEFGA

C. BCDGFEA

D. DCBGFEA

正确答案：D你的答案：

解析：【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子

树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根

节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中

序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C

为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG

为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

3.下列叙述中正确的是

A. 有两个指针域的链表一定是二叉树的存储结构

B. 有多个指针域的链表一定是非线性结构

C. 有多个指针域的链表有可能是线性结构

D. 只有一个根结点的数据结构一定是线性结构

正确答案：C你的答案：

解析：【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个