单选题
计算机
2013-09-26
下列叙述中，不符合m阶B树定义要求的是
A．根节点最多有m棵子树
B．所有叶结点都在同一层上
C．各结点内关键字均升序或降序排列
D．叶结点之间通过指针链接
参考答案
D
答案解析
一棵m阶B树（1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡多叉树）
定义：
⑴ 树中每个结点至多有m个孩子；
⑵ 除根结点和叶子结点外，其它每个结点至少有m/2个孩子；
⑶ 若根结点不是叶子结点，则至少有2个孩子(除非B树只有一个结点)；
⑷ 所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；
⑸ 有k个孩子的非终端结点恰好包含有k-1个关键字(各节点内关键字均升序或降序排列).
定义：
⑴ 树中每个结点至多有m个孩子；
⑵ 除根结点和叶子结点外，其它每个结点至少有m/2个孩子；
⑶ 若根结点不是叶子结点，则至少有2个孩子(除非B树只有一个结点)；
⑷ 所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；
⑸ 有k个孩子的非终端结点恰好包含有k-1个关键字(各节点内关键字均升序或降序排列).
你可能感兴趣的试题
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
A．起泡排序
B．插入排序
C．选择排序
D．二路归并排序
A．指令操作码的译码结果
B．指令和数据的寻址方式
C．指令周期的不同阶段
D．指令和数据所在的存储单元