【单选题】【 9-1-11 】 m 阶 B- 树是一棵( )。 A . m 叉查找树 B . m 叉高度平衡查找树 C . m-1 叉高度平衡查找树 D . m+1 叉高度平衡查找树
A.
错误
B.
选 B 。根据 m 阶 B- 树的定义,树中的每个结点最多有 m 棵子树,且严格限制所有失败结点在同一层次上,所以是 m 叉高度平衡树。此外, B- 树根结点中的各关键字值都大于它左边子树上所有结点的关键字值,同时小于它右边子树上所有结点的关键字值,且结点内所有关键字是从小到大有序排列的,所以它又是查找树。