国家二级MS Office高级应用机试（选择题）模拟试卷233 (题后含答案及解析)
题型有：1. 
1． 下列叙述中正确的是
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
正确答案：A
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。涉及知识点：数据结构与算法
2． 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
A．HFDBGECA
B．ABCDEFGH
C．HGFEDCBA
D．ACEGBDFH
正确答案：A
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列ItFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。 知识模块：数据结构与算法
3． 设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
A．1
B．2
C．3
D．不可能有这样的树
正确答案：D
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。 知识模块：数据结构与算法
4． 下列叙述中错误的是
A．循环链表中有一个表头结点
ms office高级应用与设计
B．循环链表的存储空间是连续的
C．循环链表实现了空表与非空表运算的统一

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。