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