下列叙述中,不符合 m 阶 B 树定义要求的是()。
A.根节点最多有 m 棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
B 树的结构定义:
B 树与 B + 树的区别:
选项 A: 根节点若为非叶子节点,最多有 m 棵子树(符合 B 树定义),故 A 正确。
选项 B: B 树是 “平衡多路查找树”,所有叶子节点必在同一层(保证高度一致),故 B 正确。
选项 C: B 树的每个节点内,关键字需有序排列(升序或降序,方便二分查找),故 C 正确。
选项 D: 叶子节点之间通过指针链接是 B + 树的特征,而非 B 树的定义,故 D 不符合 m 阶 B 树的要求。
综上,答案为 \(\boldsymbol{D}\)选项。
参考答案:D
答案解析:考查...
登录后提交答案