全国计算机等级考试二级真题测试(答案).docxVIP

全国计算机等级考试二级真题测试(答案)

选择题部分（公共基础知识）

（1）下列结构中属于线性结构的是（）

A.循环队列B.二叉树C.邻接矩阵D.二叉排序树

答案：A

解析：线性结构的核心定义为：除第一个元素无直接前驱、最后一个元素无直接后继外，其余所有元素都有且仅有一个直接前驱和一个直接后继。循环队列是队列的顺序存储形式，队列属于典型的线性结构，满足线性结构的所有定义，因此A选项正确。二叉树、二叉排序树的根节点可拥有两个子节点，即一个结点可以有两个直接后继，属于非线性结构；邻接矩阵是图的存储结构，图本身属于非线性结构，因此B、C、D选项错误。

（2）设二叉树的前序遍历序列为ABDEGHCFIJ，中序遍历序列为DBGEHACIFJ，则后序遍历序列为（）

A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ

答案：A

解析：二叉树三种遍历的规则为：前序遍历=根结点→左子树→右子树，中序遍历=左子树→根结点→右子树，后序遍历=左子树→右子树→根结点。推导过程如下：第一步，前序遍历第一个结点A为整棵树的根结点，结合中序遍历可得，A左侧的DBGEH为根结点的左子树结点，右侧CIFJ为根结点的右子树结点；第二步，左子树的前序遍历第一个结点为B，因此B是左子树的根结点，结合中序遍历可得，B左侧只有结点D，为B的左子树，右侧G