在含有n个关键码的m阶B-树中进行查找时，最多访问多少个结点

[问答题]

在含有n个关键码的m阶B-树中进行查找时，最多访问多少个结点？

查看答案及解析

推荐

赞花婆

B-树中查找时，总是顺着树的分支往下走，且一次走一层，所以欲使访问的结点最多，则只需使n个关键词构成的B-树有最大高度即可。

对于含n个关键码的m阶B-树，其高度最多为:h=logt((n+1)/2)+1,t=[m/2]，故其最多访问的结点数为h。

发表于 2018-03-25 09:55:32 回复(0)

提交观点

问题信息

树

上传者：赞花婆

难度：

1条回答 6收藏 3248浏览

扫一扫，把题目装进口袋