一棵度为2的树与一棵二叉树有何区别？

(1)【◆题库问题◆】：[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别？

【◆参考答案◆】：度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

(2)【◆题库问题◆】：[填空题] （）线性表中结点的集合是（）的，结点间的关系是（）的。

【◆参考答案◆】：有限 一对一

(3)【◆题库问题◆】：[判断题] 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：有可能。

(5)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
首先将根结点的记录与当前树中具有最大序号的记录交换，把交换后具有最大序号的记录输出，得到一个排序的结果。这时的树不再是堆树，排序暂时停止。然后，必须把树重新调整成堆树，再重复上述过程，直到所有记录都排好序。

(6)【◆题库问题◆】：[单选] 一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，2
D．3，2，4，1

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 栈和队列是一种非线性数据结构。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

(8)【◆题库问题◆】：[判断题] 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A．3
B．2
C．4
D．5

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 就平均性能而言，目前最好的内排序方法是（）排序法。
A．冒泡
B．希尔插入
C．交换
D．快速

【◆参考答案◆】：D