首页 > 试题广场 >

高度为5的3阶B树含有的关键字个数至少是

[单选题]
高度为 5 的 3 阶 B 树含有的关键字个数至少是 
  • 15
  • 31
  • 62
  • 242
查看正确选项
添加回答
欲寄彩笺兼尺素头像 欲寄彩笺兼尺素
1）B树通过向上“分裂”结点增加树的高度；
2）B树的所有叶子结点都在同一层上；

因此树深达到5时，最后一次一层是满的，即5层的满二叉树（算叶子结点一层共25-1）
编辑于 2020-11-28 22:48:15 回复(0)
小猫子头像 小猫子
<p>m=3,除以二后向上取整，得2为分枝数，则每个结点关键字数最少为1，和五层满二叉树一样，2的5次方减1</p><p><br></p>
发表于 2020-10-17 23:26:40 回复(0)
提交观点

问题信息

2018 Java工程师
上传者：小小
难度：
2条回答 7713浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号