问题：
[单选] 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
不发生改变。发生改变。不能确定。以上都不对。
问题：
[单选] 在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。
00。01。10。11。
问题：
[单选] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
m－n。m－n－1。n＋1。不能确定。
问题：
[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
9。11。15。不能确定。
问题：
[单选] 具有10个叶子结点的二叉树中有（）个度为2的结点。
8。9。10。11。
问题：
[单选] 顺序查找法适合于存储结构为（）的线性表。
散列存储。顺序存储或链式存储。压缩存储。索引存储。
问题：
[单选] 下面关于B树和B＋树的叙述中，不正确的结论是（）。
B树和B＋树都能有效的支持顺序查找。B树和B＋树都能有效的支持随机查找。B树和B＋树都是平衡的多叉树。B树和B＋树都可用于文件索引结构。
问题：
[单选] 查找效率最高的二叉排序树是（）。
所有结点的左子树都为空的二叉排序树。。所有结点的右子树都为空的二叉排序树。。平衡二叉树。。没有左子树的二叉排序树。。
问题：
[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
希尔排序。冒泡排序。插入排序。选择排序。
问题：
[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
希尔排序。冒泡排序。直接插入排序。直接选择排序。
