m阶B+树的根结点至多有【 】个子女。

admin2007-11-28  40

问题  m阶B+树的根结点至多有【  】个子女。

选项

答案m

解析 本题考查B+树的相关概念。B+树用于组织外存储器中文件的动态索引结构。B+树是B树的变形,B+树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码的复写。m阶B+树的根结点至多有m个子女,每个结点(根除外)至少有m/2个子女;根节点至少有两个子女;有多少个子女必有多少个关键码。正确答案为m。
转载请注明原文地址:https://kaotiyun.com/show/DbcZ777K
0

相关试题推荐
最新回复(0)