若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。

(1)【◆题库问题◆】：[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A．9
B．11
C．15
D．不能确定

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 线性表的逻辑顺序与存储顺序总是一致的。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链式存储就无需一致。

(3)【◆题库问题◆】：[单选] 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A．*S->top=e；S->top++；
B．S->top++；*S->top=e；
C．*S->top=e
D．S->top=e；

【◆参考答案◆】：A

(4)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。

(5)【◆题库问题◆】：[填空题] 一棵有n个叶子结点的哈夫曼树共有（）个结点

【◆参考答案◆】：2n－1

(6)【◆题库问题◆】：[问答题,简答题] 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

【◆参考答案◆】：至少有14种。①全进之后再出情况，只有1种：4，3，2，1②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3

(7)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 生成树和生成森林

【◆参考答案◆】：
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

(9)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接矩阵表示。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 在递归调用的情况下，数据区的范培采用动态分配方法。
A．正确
B．错误

【◆参考答案◆】：正确