第六章单元测试
- 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树的总结点数为（ ）。
- 下列叙述中正确的是（ ）。
- 一个栈的初始状态为空。现将元素1,2,3，A,B,C，依次入栈，然后再依次出栈，则元素的出栈的顺序是（ ）。
- 下列与队列结构有关联的是（ ）。
- 下列叙述中正确的是（ ）。
- 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根节点在第1层）（ ）
- 设栈的顺序存储空间为S（1:50），初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中得元素个数为（ ）
- 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）
- 下列数据结构中，属于非线性结构的是（ ）
下列数据结构中，能够按照“先进后出”原则存储数据的是（ ）
A:229
B:231
C:219
D:230
答案:229
A:循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B:循环队列中的元素个数随队头指针的变化而动态变化
C:循环队列中的元素个数随队尾指针的变化而动态变化
D:循环队列中的元素个数固定不变
A:C,B,A,3,2,1
B:1,2,3,C,B,A
C:C,B,A,1,2,3
D:1,2,3,A,B,C
A:函数的递归调用
B:先到先服务的作业调度
C:数组元素的引用
D:多重循环的执行
A:一个算法的时间复杂度大，则其空间复杂度必定小
B:算法的时间复杂度和空间复杂度没有直接关系
C:一个算法的空间复杂度大，则其时间复杂度必定小
D:一个算法的空间复杂度大，则其则其时间复杂度必定大
A:6
B:12
C:8
D:3
A:19
B:29
C:20
D:30
A:4
B:6
C:8
D:10
A:循环队列
B:二叉树
C:带链队列
D:带链栈
A:队列
B:栈
C:循环队列
D:二叉树
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
