任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

m阶B-树的任何一个结点的左右子树的高度都相等。

链表中为什么要引入头结点？

m阶B-树每一个结点的后继个数都小于等于m。

最佳查找树就是检索效率最高的查找树。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

简述动态规划法的基本思想。

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。