首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2017-04-28
63
问题
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
B
解析
根据B—树定义,m阶B—树除根结点之外,所有非终端结点至少有[m/2]=3个子树,即至少有2个关键字。那么在每个结点的关键字最少的情况下,根结点关键字个数为1,其他的结点关键字个数都为2。又第一层有1个结点,第二层有2个结点,第三层有2×3个结点,第四层有2×3×3个结点。即:1×1+2×2+2×3×2+2×3×3×2=53,根结点加非终端刚好四层,叶子结点那一层不算,故树的深度为4。
转载请注明原文地址:https://kaotiyun.com/show/iHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马法学的发展情况。
标志着中国完全沦为半殖民地半封建国家的条约是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
下列关于清朝军机处的叙述,不正确的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
中国共产党在敌后战场上开创的第一块根据地是()。
1543年发表解剖学专著《人体结构论》的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
A.嗜酸性坏死B.溶解性坏死C.桥接坏死D.碎片状坏死慢性肝炎肝细胞常见的坏死类型是
不是法洛四联症病理解剖特征的是
下列哪个药物遇三氯化铁试液显墨绿色
肛裂常发生在肛管的
甲与乙于2003年3月1日签订一份书面的房屋买卖合同,但是并未办理房屋过户登记手续。后来因为房价上涨,丙愿意出更高的价钱买下甲所有的房屋,甲于2003年4月1日义和丙签订了房屋买卖合同,并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
悬浮照片现象。你怎么看?
2003年,随着()的成立,银行、证券、保险——中国金融业“分业经营,分业管理”的框架最终完成。
信念具有不同的层次和类型。不同的人由于社会环境、思想观念、利益需要、人生经历和性格特征等方面的差异,会形成不同的乃至截然相反的信念。下列属于科学的理想信念的是()
AccordingtoRose,a"smart"car
小康社会
最新回复
(
0
)