首页 > 试题广场 >

包含关键字a,b,c,d,e,f,g,h的3阶B-树(即2-

[单选题]
包含关键字a,b,c,d,e,f,g,h的3阶B-树(即2-3树)最多有（）个结点，  最少有（）个结点
要求画出这两种情况的B-树)

  • 8，4
  • 8，5
  • 7，4
  • 7，5
添加回答
垚爻头像 垚爻

参考答案：c
B-tree特性
一棵m阶的B-树，或为空树，或为满足下列特性的m叉树：

  1. 树中的每个节点至多有m棵子树；
  2. 若根节点不是叶子结点，则至少有两棵子树；
  3. 除根节点外的所有非终结点至少有┍m/2┑ 棵子树；

节点个数最多的情况如图：
图片说明
节点个数最少情况如图：
图片说明

发表于 2019-09-20 20:16:36 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
1条回答 925浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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