下列叙述中,不符合 m 阶 B 树定义要求的是()。
A.根节点最多有 m 棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
B 树的结构定义:
B 树与 B + 树的区别:
选项 A: 根节点若为非叶子节点,最多有 m 棵子树(符合 B 树定义),故 A 正确。
选项 B: B 树是 “平衡多路查找树”,所有叶子节点必在同一层(保证高度一致),故 B 正确。
选项 C: B 树的每个节点内,关键字需有序排列(升序或降序,方便二分查找),故 C 正确。
选项 D: 叶子节点之间通过指针链接是 B + 树的特征,而非 B 树的定义,故 D 不符合 m 阶 B 树的要求。
综上,答案为 \(\boldsymbol{D}\)选项。
参考答案:D
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查 m 阶 B-树的定义。
A、B 和 C 都是 B-树的特点,而选项 D 则是 B+树的特点。注意区别 B-树和 B+树各自的特点。
登录后提交答案