国家二级MSOffice高级应用机试数据结构与算法模拟题20(1)_真题-无答案97

国家二级MS Office高级应用机试（数据结构与算法）模拟题
2019年(1)
(总分100,考试时间120分钟)
选择题
1. 下列叙述中正确的是( )。

A. 算法的复杂度包括时间复杂度与空间复杂度
B. 算法的复杂度是指算法控制结构的复杂程度
C. 算法的复杂度是指算法程序中指令的数量
D. 算法的复杂度是指算法所处理的数据量
2. 下列叙述中正确的是( )。

A. 算法的空间复杂度是指算法程序中指令的条数
B. 压缩数据存储空间不会降低算法的空间复杂度
C. 算法的空间复杂度与算法所处理的数据存储空间有关
D. 算法的空间复杂度是指算法程序控制结构的复杂程度
3. 下列叙述中正确的是( )。

A. 非线性结构可以为空
B. 只有一个根节点和一个叶子节点的必定是线性结构
C. 只有一个根节点的必定是线性结构或二叉树
D. 没有根节点的一定是非线性结构
4. 下列叙述中正确的是( )。

A. 矩阵是非线性结构
B. 数组是长度固定的线性表
C. 对线性表只能作插入与删除运算
D. 线性表中各元素的数据类型可以不同
5. 下列叙述中正确的是( )。

A. 能采用顺序存储的必定是线性结构
B. 所有的线性结构都可以采用顺序存储结构
C. 具有两个以上指针的链表必定是非线性结构
D. 循环队列是队列的链式存储结构
6. 设栈的顺序存储空间为s(1：m)，初始状态为top=0。

现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为( )。

A. 0
B. m
C. 不可能
D. m+1
7. 设栈的存储空间为S(1：50)，初始状态为top=51。

现经过一系列正常的入栈与退栈操作
后，top=20，则栈中的元素个数为( )。

A. 31
B. 30
C. 21
D. 20
8. 设有栈S和队列Q，初始状态均为空。

首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次人队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

A. DEFXYZABC
B. FEDZYXCBA
C. FEDXYZCBA
D. DEFZYXABC
9. 设循环队列的存储空间为Q(1：50)，初始状态为：front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为( )。

A. 3
B. 1
C. 2
D. 52
10. 设循环队列的存储空间为Q(1：m)，初始状态为空。

现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )。

A. m－1
B. m－2
C. 0
D. 1
11. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且( )。

A. 前件节点的存储序号小于后件节点的存储序号
B. 前件节点的存储序号大于后件节点的存储序号
C. 前件节点的存储序号可以小于也可以大于后件节点的存储序号
D. 以上三种说法均不正确
12. 带链的栈与顺序存储的栈相比，其优点是( )。

A. 入栈与退栈操作方便
B. 可以省略栈底指针
C. 入栈操作时不会受栈存储空间的限制而发生溢出
D. 所占存储空间相同
13. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=200该栈中的元素个数为( )。

A. 0
B. 1
C. 20
D. 不确定
14. 某带链的队列初始状态为front=rear=NULL。

经过一系列正常的人队与退队操作后，front=rear=10。

该队列中的元素个数为( )。

A. 0
B. 1
C. 1或0
D. 不确定
15. 下列叙述中错误的是( )。

A. 循环链表中有一个表头节点
B. 循环链表是循环队列的存储结构
C. 循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点
D. 循环链表实现了空表与非空表运算的统一
16. 度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。

则该树中的
叶子节点数为( )。

A. 14
B. 15
C. 16
D. 不可能有这样的树
17. 深度为5的完全二叉树的节点数不可能是( )。

A. 15
B. 16
C. 17
D. 18
18. 在具有2n个节点的完全二叉树中，叶子节点个数为( )。

A. n
B. n+1
C. n－1
D. n／2
19. 有二叉树如下图所示：
则前序序列为( )。

A. ABDEGCFH
B. I)BGEAFHC
C. DGEBHFCA
D. ABCDEFGH
20. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

A. CBADE
B. CBEDA
C. ABCDE
D. EDCBA
21. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。

该二叉树按层次输出(同一层从左到右)的序列为( )。

A. HGFEDCBA
B. HFDBGECA
C. ABCDEFGH
D. ACEGBDFH
22. 设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。

对排序二叉树的遍历结果为有序序列的是( )。

A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
23. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

A. n／4
B. n
C. 3n／4
D. (n+1)／2
24. 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
25. 下列叙述中正确的是( )。

A. 二分查找法只适用于顺序存储的有序线性表
B. 二分查找法适用于任何存储结构的有序线性表
C. 二分查找法适用于有序循环链表
D. 二分查找法适用于有序双向链表
26. 下列序列中不满足堆条件的是( )。

A. (98，95，93，94，89，90，76，80，55，49)
B. (98，95，93，94，89，85，76，64，55，49)
C. (98，95，93，94，89，90，76，64，55，49)
D. (98，95，93，96，89，85，76，64，55，49)
27. 设顺序表的长度为16，对该表进行简单插入排序。

在最坏情况下需要的比较次数为( )。

A. 120
B. 60
C. 30
D. 15。