M阶B 树的根结点至多有__________个子女。

计算机 结点,子女 已帮助 人

M阶B 树的根结点至多有__________个子女。

热搜:小脑的主要功能是___、___和___。

答案解析

难度★★☆ 搜索
  • 参考答案:m
    【解析】m阶B 树的结构定义如下:①每个结点至多有m个子女:②每个结点(除根外)至少有[m/2]个子女;③根结点至少有两个子女;④有λ个子女的结点必有λ个关键码,它包含如下信息:(P0,K1,P1,K2,P2,K3,…,P(λ-1),Kλ)。