下面关于B和B+树的叙述中,不正确的是()。A.B树和B+树都是平衡的多叉树

练习题库2022-08-02  29

问题 下面关于B和B+树的叙述中,不正确的是()。A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索

选项 A.B树和B+树都是平衡的多叉树
B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索
D.B树和B+树都能有效地支持随机检索

答案 C

解析 B-树又叫多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中,常使用B-树的变形——B+树,属于平衡的多叉树。两者都支持随机检索,但不能有效地支持顺序检索。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555168.html

最新回复(0)