画出对下面的5阶B树插入关键字37后的结果。

1、对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A正确B错误

2、N个结点的m阶B树至少包含（）个关键字。

N个结点的m阶B树至少包含（）个关键字。A（m-1）*nBnC（「m/2」-1）*（n-1）+1Dn*「m/2」-1）

3、有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数

有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。A12，24，30，37，45，53，96B30，24，12，37，45...

4、对B-树删除某一关键字值时，可能会引起结点的分裂。

对B-树删除某一关键字值时，可能会引起结点的分裂。A正确B错误

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

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

6、画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。