首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判断下列说法是否正确:一棵8阶的B_树,除根之外的所有非终端
[单选题]
判断下列说法是否正确:一棵8阶的B_树,除根之外的所有非终端结点中最多有7个关键字,最少有4个关键字。( )
正确
错误
添加笔记
邀请回答
收藏(300)
分享
5个回答
添加回答
14
推荐
白驹之过隙
选B
。考察的是
m阶B树的概念
。
各结点的关键字和可以拥有的子结点数都有限制,每个结点至多可以拥有m个子结点。
根结点至少有2个子结点,除非根结点为叶子结点。非根结点至少有[m/2]([],向上取整)个子结点,
关键字个数为[m/2]-1~m-1
。
所有的叶子节点在同一层。
根结点中关键字的个数为1~m-1,比结点数目少一个。
所以题目中的
8阶B树,
除根之外的所有非终端结点中
最多有7个关键字,最少有3个关键字
。
编辑于 2019-07-15 14:21:58
回复(0)
14
__sgf__
分支比关键码多1。 非根非终端节点 max:分支8(因为是8阶),关键码7 min:分支4(8/2取上限),关键码3
编辑于 2022-03-20 16:47:12
回复(1)
3
name不重要
错误吧。
m阶B-树:
(1)内部各节点各有:
不超过m-1个关键码;
不超过m个分支;
(2)内部节点分支数(n+1)、关键码(n)也不能过少:
树根:2<=n+1;
其余:
┌m/2┐<=n+1
所以是分支至少4,关键码至少3。
发表于 2019-07-12 16:20:17
回复(0)
1
青风_lpy
这个B_数,不是有几个子结点就有几个关键字吗,我怎么感觉m阶的B_树最多有m个关键字,而m阶B+树的关键字最多有m-1个
编辑于 2020-04-05 12:48:52
回复(1)
0
晚于记
分支比关键码多一
m阶b树,根节点外,其他结点
分支数
:m/2 --- m
关键码数
:
m/2-1 --- m-1
发表于 2024-06-03 15:34:05
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
zsw3
难度:
5条回答
300收藏
2394浏览
热门推荐
相关试题
3.下列关于表中西部省市区2006...
资料分析
言语理解与表达
资料分析
评论
(1)
4.该校1997年男女教师的比例为...
资料分析
言语理解与表达
资料分析
评论
(1)
计算机在工作过程中,若突然停电,(...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
来自
NOIP2008初赛普及组
Mysql中表student_in...
数据库
SQL
评论
(1)
MySQL中执行 SELECT I...
SQL
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题