【Ex-9-1-13】m阶B-树是一棵（）。 A．m叉查找树 B．m叉高度平衡查找树 C．m-1叉高度平衡查找树 D．m+1叉高度平衡查找树
【Ex-9-1-13】m阶B-树是一棵（）。 A．m叉查找树 B．m叉高度平衡查找树 C．m-1叉高度平衡查找树 D．m+1叉高度平衡查找树
参考答案和解析
选 B 。根据 m 阶 B- 树的定义，树中的每个结点最多有 m 棵子树，且严格限制所有失败结点在同一层次上，所以是 m 叉高度平衡树。此外， B- 树根结点中的各关键字值都大于它左边子树上所有结点的关键字值，同时小于它右边子树上所有结点的关键字值，且结点内所有关键字是从小到大有序排列的，所以它又是查找树。
相关考题：
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3B.4C.5D.6
单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A完全二叉树B平衡二叉树C单枝树D满二叉树