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