计算机等级考试二级办公软件高级应用模拟题2020年(30)
(总分100,考试时间120分钟)
选择题
1. 1.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A. 10        B. 8
C. 6        D. 4
2. 2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A. 12345ABCDE
B. EDCBA54321
C. ABCDEl2345
D. 54321EDCBA
3. 3.下列叙述中正确的是
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 以上三项均正确
4. 4.设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A. 26        B. 25
C. 24        D. 0或50
5. 5.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
A. 16        B. 10
C. 6        D. 4
6. 6.下列与队列结构有关联的是
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
7. 7.下列叙述中正确的是
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
8. 8.设栈的顺序存储空间为S(1：50)，初始状态为top=O。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
A. 30        B. 29
C. 20        D. 19
9. 9.算法时间复杂度的度量方法是
A. 算法程序的长度
B. 执行算法所需要的基本运算次数
C. 执行算法所需要的所有运算次数
D. 执行算法所需要的时间
10. 10.下列叙述中正确的是
A. 循环队列属于队列的链式存储结构
B. 双向链表是二叉树的链式存储结构
C. 非线性结构只能采用链式存储结构
D. 有的非线性结构也可以采用顺序存储结构
11. 11.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻最小值的元素，最坏情况下需要比较的次数为
A. 5        B. 6
C. m-5        D. m．6
12. 12.某二叉树的中序序列为：DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
A. 5        B. 4
C. 3        D. 2
13. 13.下列关于算法的描述中错误的是
二叉树公式A. 算法强调动态的执行过程不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
14. 14.设某二叉树中共有140个结点，其中有40个度为1的结点。则
A. 该二叉树中有51个叶子结点
B. 该二叉树中有50个叶子结点
C. 该二叉树中有51个度为2的结点
D. 不可能有这样的二叉树
15. 15.下列叙述中错误的是
A. 对于各种特定的输入，算法的时间复杂度是固定不变的
B. 算法的时间复杂度与使用的计算机系统无关
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与实现算法过程中的具体细节无关
16. 16.循环队列的存储空间为Q(1：40)，初始状态为front=-rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
A. 39，或0且产生下溢错误        B. 14
C. 40        D. 15
17. 17.设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=5l，则栈中的元素个数为
A. 不可能        B. 50
C. 0        D. 1
18. 18.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为
A. 不可能        B. m+l
C. 1        D. m
19. 19.设数据结构B=(D，R)，其中D={a，b，c，d，e，f},R={(a,b)，(b,c)，(c,d)，(d,e)，(e，f)，(f,a)}该数据结构为
A. 非线性结构        B. 循环队列
C. 循环链表        D. 线性结构
20. 20.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
A. ABCDEFGH
B. HFDBGECA
C. HGFEDCBA
D. ACEGBDFH
21. 21.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为
A. 1        B. 0
C. 20        D. 不确定
22. 22.下列叙述中错误的是
A. 循环队列空的条件是队头指针与队尾指针相同
B. 若二叉树没有叶子结点，则为空二叉树
C. 带链栈的栈底指针是随栈的操作而动态变化的
D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
23. 23.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
A. 0        B. 1
C. 249        D. 不可能有这样的二叉树
24. 24.下列叙述中错误的是
A. 具有两个根结点的数据结构一定属于非线性结构
B. 具有两个以上指针域的链式结构一定属于非线性结构
C. 具有两个以上叶子结点的数据结构一定属于非线性结构
D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
25. 25.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
26. 26.在希尔排序法中，每经过一次数据交换后
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
27. 27.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
A. 堆排序
B. 希尔排序
C. 有序链表查
D. 循环链表中寻最大项
28. 28.设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
A. ABDEGHCFIJ
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ

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