国家二级（MS Office高级应用）机试模拟试卷219 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为(    )
A．EDCBA
B．CBEDA
C．ABCDE
D．CBADE
正确答案：C
解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后
遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。 
2． 下列叙述中正确的是(    )
A．没有根节点一定是非线性结构
B．只有一个根节点和一个叶子节点的必定是线性结构
C．只有一个根节点的必定是线性结构或二叉树
D．非线性结构可以为空
正确答案：D
解析：线性结构与非线性结构都可以是空的数据结构。一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的运算是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。 
3． 设栈的存储空间为S(1：50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为(    )
A．20
B．19
C．30
D．31
正确答案：C
解析：栈的存储空间为S(1：50)，初始状态为top=-1，此时栈中的元素个数为top+1=0。经过一系列正常的入栈与退栈操作后，top=30，此时栈中的元素个数为30。 
ms office高级应用与设计4． 某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为(    )
A．149
B．150
C．151
D．不存在这样的二叉树

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