下面关于B和B+树的叙述中,不正确的是()。
- A.B树和B+树都是平衡的多叉树
- B.B树和B+树都可用于文件的索引结构
- C.B树和B+树都能有效地支持顺序检索
- D.B树和B+树都能有效地支持随机检索
正确答案及解析
正确答案
C
解析
B-树又叫多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中,常使用B-树的变形——B+树,属于平衡的多叉树。两者都支持随机检索,但不能有效地支持顺序检索。
下面关于B和B+树的叙述中,不正确的是()。
B-树又叫多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中,常使用B-树的变形——B+树,属于平衡的多叉树。两者都支持随机检索,但不能有效地支持顺序检索。