首页 > 试题广场 >

下面关于m阶B树说法正确的是( )

[单选题]

下面关于m阶B树说法正确的是(    )

①每个结点至少有两棵非空子树；②树中每个结点至多有m一1个关键字;

③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。 


  • ①②③
  • ②③
  • ②③④
  • ③
查看答案及解析
添加回答
zurp头像 zurp
当插入一个数据项引起B树结点分裂后，树长高一层？对不对？
**********
只有向上分裂到根节点而再分裂时才会长高一层
编辑于 2018-04-21 14:09:53 回复(1)
sgbs头像 sgbs
编辑于 2017-06-25 08:05:01 回复(0)
强连通计算机考研头像 强连通计算机考研
①错误。终端结点没有子树。
②对的。结点内关键字范围：

根结点内关键字数范围：[1, m-1]

其余非叶结点：[ ceil(m/2) -1, m-1]

③对的。B树中每个结点的平衡因子都为0 ==> 所有叶子都在同一层。
④错误。当分裂持续到根结点的时候才会导致树高增加1。

【来自微信小程序：CS刷题； 来自数据结构考研冯强】
发表于 2020-05-19 20:19:03 回复(0)
无字暗语头像 无字暗语
因为树中每个结点至多有m棵子树，子树中又因为除了叶子结点，其余都带信息，所有至多有m-1记录。
发表于 2019-07-17 19:47:01 回复(0)
Jerrien头像 Jerrien
[判断题] 一棵 m 阶 B-树中每个结点最多有 m 棵子树,非终端结点最少有 2 棵子树
发表于 2018-12-04 20:29:39 回复(0)
mmm_mmm头像 mmm_mmm

编辑于 2018-08-20 19:19:13 回复(0)
sunlight_run头像 sunlight_run
B树特征：
1.除根节点和叶子节点，每个节点子节点范围([m/2],m)
2.根节点至少两个节点
3.所有叶节点在同一层
4.有k个子节点的非根节点恰好包含k-1个关键码

发表于 2017-06-28 19:48:53 回复(0)
提交观点

问题信息

树
上传者：Letitia
难度：
7条回答 9392浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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