具有10个叶子结点的二叉树中有（）个度为2的结点。

(1)【◆题库问题◆】：[单选] 具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8
B．9
C．10
D．11

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
A．20
B．66
C．18000
D．33

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 循环链表的主要优点是（）。
A．不再需要头指针
B．已知某结点位置后能容易找到其直接前驱
C．在进行插入、删除运算时能保证链表不断开
D．在表中任一结点出发都能扫描整个链表

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 二叉树是非线性数据结构，所以（）。
A．它不能用顺序存储结构存储；
B．它不能用链式存储结构存储；
C．顺序存储结构和链式存储结构都能存储；
D．顺序存储结构和链式存储结构都不能使用

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A．1/2
B．1
C．2
D．4

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 一个广义表的表头总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）两种不同的存储方式。

【◆参考答案◆】：线性结构；顺序结构；以行为主序；以列为主序

(10)【◆题库问题◆】：[判断题] 栈和队列都是受限的线性结构。
A．正确
B．错误

【◆参考答案◆】：正确