2016 数据结构 B树B+树 选择题
第 10 题

B+ 树不同于 B 树的特点之一是()

B树 B+树

A. 能支持顺序查找 B. 结点中含有关键字 C. 根结点至少有两个分支 D. 所有叶结点都在同一层上

[tag_link]

正确答案:A

由于 B+ 树 的所有叶结点中包含了全部的关键字信息,且叶结点本身依关键字从小到大顺序 链接,可以进行顺序查找,而 B 树不支持顺序查找(只支持多路查找)。