2009 数据结构 最小生成树 选择题
第 8 题

下列叙述中,不符合 m 阶 B 树定义要求的是()。

A. 根节点最多有 m 棵子树

B. 所有叶结点都在同一层上

C. 各结点内关键字均升序或降序排列

D. 叶结点之间通过指针链接

[tag_link]

正确答案:D

选项 A、B 和 C 都是 B-树的特点,而选项 D 则是 B+ 树的特点。注意区别 B-树和 B+ 树各 自的特点。