在含有10个关键字的3阶B-树中,进行查找,至多访问的结点个数是（）

在含有10个关键字的3阶B-树中,进行查找,至多访问的结点个数是（）
谁知道这个怎么解答啊没人知道这个数据结构题吗

lxfwgq369 1年前已收到1个回答举报

共回答了23个问题采纳率：87% 举报

1年前追问

可以详细说下吗

当只一个根结点时最多有3个关键字当有两层时最多有16个关键字而查次数最的情况是没有找到或是找到的关键字在叶子结点当然在访问结点两次～～

答案是3 每个非根节点包含的关键字数应该是[3/2]-1和3-1之间闭区间至少有3/2个子树最多有3-1个子树跟最多有2个关键字最多有3个子树我知道是两层有三个子树总共四个节点

对于m阶的B-树说非根结点关键字个数不是在[m/2]~m之间吗？当第二层填满后才会填第三层当第二层填满时关键字个数是4*3+3=15个键字难道不是不2吗？

我知道怎么做了答案是3 非根节点关键字个数是[m/2]-1~m-1之间非根节点的子树个数是在[m/2]~m之间根节点最多有m个子树最多有m-1个关键字最少两个子树最少一个关键字第二层填满后最多是八个关键字则有第三层

你是对的～～～

可能相似的问题

你能帮帮他们吗

精彩回答