首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-12-10
51
问题
已知一棵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
学硕统考专业
相关试题推荐
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
下列选项中,降低进程优先级的合理时机是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
ICMP协议不具备的功能是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。
随机试题
关于慢性肾炎的临床表现下列哪项是错误的
重整医嘱时,错误的是( )。
某年1月,甲市北方文化艺术中心与乙市江南音像出版公司在丙市签订合同,双方商定合作以歌颂残疾人自强不息为主题的60分钟歌曲录音磁带一盘,由北方文化艺术中心收集曲目,进行必要的艺术处理,并解决有关版权问题,由江南音像出版公司制作发行。后北方文化艺术中心收集歌曲
【背景资料】某汽车生产线设备安装工程,施工总承包方项目经理部的项目经理负责编制了工程施工组织总设计,编制过程中是以分部工程项目为对象进行编制的。编制完成后提交监理工程师。该设备基础工程施工完成后,施工总承包方对设备基础进行了检验,其主要
为有发展前途的中层管理人员提供的,培养分析全公司范围问题的能力,提高决策能力的培训方法是()
民主革命时期,毛泽东同志在与党内的主观主义、教条主义作斗争的过程中,提出并科学地阐述了实事求是的思想路线。他说:“‘实事’就是客观存在着的一切事物,‘是’就是客观事物的内部联系,即规律性,‘求’就是我们去研究。”实事求是,要求我们研究和把握事物的内在本质及
2009年罗马游泳世锦赛尘埃落定,高科技泳衣成为了本届世锦赛的焦点话题,以至于比赛本身反而被忽略了。可实际上,泳衣问题并不是2009年才出现的,只不过Speedo的垄断格局被颠覆,或者说聚亚氨酯材料被竞争对手Jaked01和ArenaX-Glide引进,
某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。
Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe
AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__
最新回复
(
0
)