首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-12-10
66
问题
已知一棵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个结点。即:11+2×2+2×3×2+2×3×3×2=53,根结点加非终端刚好四层,叶子结点那一层不算,故树的深度为4。
转载请注明原文地址:https://kaotiyun.com/show/um3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在下列事件中,哪个不是设备分配中应该考虑的问题()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地址,
系统产生死锁的可能原因是()。
随机试题
阅读《麦琪的礼物》中的一段文字,然后回答下列问题。我的拙笔在这里告诉了诸位一个没有曲折、不足为奇的故事:那两个住在一间公寓里的笨孩子,极不聪明地为了对方牺牲了他们一家最宝贵的东西。但是,让我们对目前一般聪明人说最后一句话,在所有馈赠礼物的人当中,那两个人
六腑的共同生理特点是
A.寒凉药B.开窍药C.发汗药D.苦寒清热药E.淡渗利湿药阴虚津亏者忌用()。
在混凝土工程中,掺入粉煤灰,硅粉可减少水泥用量,降低水化热,()混凝土裂缝的产生。
下列房地产统计指标中,属于时点指标的有()。
开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票,视同大额现金支付,实行登记备案制度。()
甲食品有限公司(以下简称“甲公司”,增值税一般纳税人)。2016年2月发生下列经营业务:(1)从某农业生产者处收购花生,开具的收购凭证上注明收购价格为50000元,货物验收入库;支付某运输企业(一般纳税人)运费并取得增值税专用发票,注明运费254.56元
100个骨牌整齐地排成一列,依次编号为1、2、3、4…99、100。如果第一次拿走所有偶数位置上的牌,第二次再从剩余牌中拿走所有偶数位置上的牌,第三次再从剩余牌中拿走所有奇数位置上的牌,第四次再从剩余牌中拿走所有奇数位置上的牌,第五次再从剩余牌中拿走所有偶
求
Itisnecessaryforthevaluablespeciesto______itselfinordertostayinexistence.
最新回复
(
0
)