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

admin2019-08-10 28

问题已知一棵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

学硕统考专业

相关试题推荐

下列法律文件中，规定内阁对君主负责的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
通常通信信道的带宽越大，在数据传输中失真将会()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

随机试题

X线是德国物理学家威·康·伦琴教授于什么时间发现的
可以结合企业特点，形成具有本企业特色的产品系列，使产品在市场上占据有利地位的新产品开发方式是()。
自由时差指的是在不影响其()的前提下，本工作可以利用的机动时间。
基站天馈线系统需做防雷处理的位置有()。
如果美元相对于英镑升值，在其他因素不变的情况下，我们能预期
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
教育改革发展的战略主题是()。
在刑法的溯及问题上，目前我国采用的是从旧兼从轻原则。()
通常情况居民一周可以分为常规工作日(周一到周五)和常规休息日(周六、周日)。与此相似，居民一天的时间可以划分为工作时间、个人生活必需时间、家务劳动时间和可以自由支配时间等四部分。2008年，下列项目中交通活动时问最长的是()。
“要保持香港五十年繁荣和稳定，五十年以后也繁荣和稳定，就要保持中国共产党领导下的社会主义制度。我们的社会主义制度是有中国特色的社会主义制度，这个特色，很重要的一个内容就是对香港、澳门、台湾问题的处理，就是‘一国两制’。”这段论述表明，“一国两制”基本方针的

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

通常通信信道的带宽越大，在数据传输中失真将会()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

X线是德国物理学家威·康·伦琴教授于什么时间发现的

可以结合企业特点，形成具有本企业特色的产品系列，使产品在市场上占据有利地位的新产品开发方式是()。

自由时差指的是在不影响其()的前提下，本工作可以利用的机动时间。

基站天馈线系统需做防雷处理的位置有()。

如果美元相对于英镑升值，在其他因素不变的情况下，我们能预期

教育改革发展的战略主题是()。

在刑法的溯及问题上，目前我国采用的是从旧兼从轻原则。()