国家二级（MS Office高级应用）机试模拟试卷215 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为(    )
A．CBEDA
B．CBADE
C．EDCBA
D．EDABC
正确答案：A
解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后
遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。 
ms office高级应用与设计2． 下列叙述中正确的是(    )
A．所有二叉树均不适合用顺序存储结构
B．有两个指针的链表一定是二叉树的存储结构
C．二分查适用于任何存储方式的有序表
D．循环队列是队列的一种存储结构
正确答案：D
解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 
3． 设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为(    )
A．26
B．25
C．36
D．35
正确答案：C
解析：栈的初始状态为top=61，经过一系列正常的入栈与退栈操作后，top=25，此时栈中的元素个数为：61-25=36。 
4． 下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是(    )
A．快速排序
B．简单插入排序
C．冒泡排序
D．希尔排序
正确答案：D
解析：在最坏情况下，希尔排序需要比较的次数为O(n1．5)，堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。 

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