本文共 347 字，大约阅读时间需要 1 分钟。

关于B-树和B+树的不正确叙述

题目分析：

某关于B-树和B+树的叙述中，以下选项错误的是（C）。

选项内容：

• A、B-树和B+树都是平衡二叉树
• B、B-树和B+树都可以用于文件的索引结构
• C、B-树和B+树都能有效地支持顺序检查
• D、B-树和B+树都能有效支持随机检查

分析：

• 选项A：B-树和B+树都被设计为平衡树，非叶子结点分裂和合并操作确保树的高度。

• 选项B：B-树用于索引结构，但B+树更适合，尤其是所有记录出现在叶子结点中，适合文件索引。

• 选项C：B-树可以支持顺序检查，但B+树不行，因为命中必须到叶子。

所以，选项C错误。

森林转换为二叉树：

结点u可能在转换后成为v的孙结点或兄弟。

结论：

选项C的说法不正确。

转载地址：http://kicgz.baihongyu.com/