已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

admin2019-08-10 25

问题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

选项 A、3
B、4
C、5
D、6

答案C

解析根据B树定义，m阶B树除根之外所有的非终端结点至少有[m／2]个结点，即3个，而根结点最少有两个结点，在每个结点的关键字是最少状态时，5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3＞53，而4层满树结点关键字为2+3×2+3×2×3＜53，故深度为5。

转载请注明原文地址:https://kaotiyun.com/show/d8Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

【第三次浪潮】苏州大学2015年世界史专业基础综合真题
解放军渡江战役中横渡长江的东西两个攻击点是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请

随机试题

某年4月12日，施工队长王某发现提升吊篮的钢丝绳有断股，要求班长张某立即更换。次日，班长张某指派钟某更换钢丝绳，继续安排其他工人施工。钟某为追求进度，擅自决定先把7名工人送上6楼施工，再换钢丝绳。当吊篮接近4层时钢丝绳断裂，造成3人死亡。下列生产安全事故责
胚胎期造血的特点是
施工现场照明用电安全规定，在特别潮湿场所、导电良好的地面、锅炉或金属容器内的照明，电源电压不得大于（　　　）V。
担任发行人股票首次公开发行的主承销商自确定并公告发行价格之日起()日内，不得发布与该发行人有关的证券研究报告。
根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。
幼儿教师如何解决幼儿之间的冲突?
某县发生洪灾，公安干警在抗洪中表现英勇，县里要开表彰大会，让你去做调研，你如何开展?
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13．9％。在规模以上工业中，国有及国有控股企业增长9．9％；集体企业增长9．3％，股份制企业增长15．8％，外商及港澳台商投资企业增长10．4％；私营企业增长19．5％。轻工业增长13．
小国寡民时代的封闭_________了无数的民族语言，现在，封闭的_________一个个被拆除了，大家都是地球人了。地球村里的信息如何无_________地流通?地球人应该说什么话?人类生产力的发展渴望信息在全球自由顺畅地流通。依次填入画横线部分最恰当的
Iwantedtoaskheroutbutwasscaredthatshemightrefuse.

最新回复(0)

已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

【第三次浪潮】苏州大学2015年世界史专业基础综合真题

解放军渡江战役中横渡长江的东西两个攻击点是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

胚胎期造血的特点是

施工现场照明用电安全规定，在特别潮湿场所、导电良好的地面、锅炉或金属容器内的照明，电源电压不得大于（ ）V。

担任发行人股票首次公开发行的主承销商自确定并公告发行价格之日起()日内，不得发布与该发行人有关的证券研究报告。

根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。

幼儿教师如何解决幼儿之间的冲突?

某县发生洪灾，公安干警在抗洪中表现英勇，县里要开表彰大会，让你去做调研，你如何开展?

Iwantedtoaskheroutbutwasscaredthatshemightrefuse.

施工现场照明用电安全规定，在特别潮湿场所、导电良好的地面、锅炉或金属容器内的照明，电源电压不得大于（　　　）V。