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

admin2015-04-27 92

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

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

答案C

解析本题考查数据结构的B-树的基础知识。
根据B．树定义，m阶B树除根之外所有的非终端节点至少有[m／2]个节点，即3个，而根节点最少有两个节点，当每个节点的关键字是最少状态时，5层的满树节点的关键字是2＋3×2＋3×2＋3＋3×2×3×3＞53，而4层满树节点关键字小于53，故深度为5。

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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)
为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
用UML建立业务模型是理解企业业务过程的第一步。使用活动图(activitydiagram)可显示业务工作流的步骤、决策点，以及完成每一步骤的角色和对象。它强调______。
面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。
数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识，目前已有多种数据挖掘方法。如果需要一个示例数据库(该库中的每个元组都有一个给定的类标识)做训练集时，该方法称为______。A．特征描述B．分类分析C．聚类分析D．关联规则挖掘
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为______。A．3.46MBB．7.05MBC．599.73MBD．1199.46MB
______操作需要特权指令执行。A．读取当前时钟B．消除一块内存C．关闭中断D．从用户态切换到管态
有两种需求定义的方法——严格定义和原型定义，在关于这两种方法的描述中，不正确的是(142)。
(52)不是MPEG-7中定义的内容。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。

随机试题

机动车仪表板上（如图所示）一直亮，表示安全气囊处于工作状态。
设积分区域D是由x=，y=x及y=0所围成，二重积分化为极坐标下的二次积分为()
酶促反应进程曲线可用于确定
Theentrepreneur，accordingtoFrencheconomistJ．B．Say，“isapersonwhoshiftseconomicresourcesoutofanareaoflowerandin
镇政府作为国家最基层的一级政府，________的工作十分复杂，________的压力十分巨大。填入画横线部分最恰当的一项是：
美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。
下列关于函数模板的描述中，错误的是
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
MotorolaInc.,theworld’ssecond-largestmobilephonemaker,willbeginsellingallofthetechnologyneededtobuild’abasic
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

最新回复(0)

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

信息系统管理工程师上午基础知识考试

软考中级

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)

用UML建立业务模型是理解企业业务过程的第一步。使用活动图(activitydiagram)可显示业务工作流的步骤、决策点，以及完成每一步骤的角色和对象。它强调______。

面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为______。A．3.46MBB．7.05MBC．599.73MBD．1199.46MB

______操作需要特权指令执行。A．读取当前时钟B．消除一块内存C．关闭中断D．从用户态切换到管态

有两种需求定义的方法——严格定义和原型定义，在关于这两种方法的描述中，不正确的是(142)。

(52)不是MPEG-7中定义的内容。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)，每个子网可分配的主机地址数是(66)。

机动车仪表板上（如图所示）一直亮，表示安全气囊处于工作状态。

设积分区域D是由x=，y=x及y=0所围成，二重积分化为极坐标下的二次积分为()

酶促反应进程曲线可用于确定

Theentrepreneur，accordingtoFrencheconomistJ．B．Say，“isapersonwhoshiftseconomicresourcesoutofanareaoflowerandin

镇政府作为国家最基层的一级政府，的工作十分复杂，的压力十分巨大。填入画横线部分最恰当的一项是：

美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。

下列关于函数模板的描述中，错误的是

PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes

MotorolaInc.,theworld’ssecond-largestmobilephonemaker,willbeginsellingallofthetechnologyneededtobuild’abasic

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

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

信息系统管理工程师上午基础知识考试

软考中级

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)

用UML建立业务模型是理解企业业务过程的第一步。使用活动图(activitydiagram)可显示业务工作流的步骤、决策点，以及完成每一步骤的角色和对象。它强调______。

面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为______。A．3.46MBB．7.05MBC．599.73MBD．1199.46MB

______操作需要特权指令执行。A．读取当前时钟B．消除一块内存C．关闭中断D．从用户态切换到管态

有两种需求定义的方法——严格定义和原型定义，在关于这两种方法的描述中，不正确的是(142)。

(52)不是MPEG-7中定义的内容。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。

机动车仪表板上（如图所示）一直亮，表示安全气囊处于工作状态。

设积分区域D是由x=，y=x及y=0所围成，二重积分化为极坐标下的二次积分为()

酶促反应进程曲线可用于确定

Theentrepreneur，accordingtoFrencheconomistJ．B．Say，“isapersonwhoshiftseconomicresourcesoutofanareaoflowerandin

镇政府作为国家最基层的一级政府，________的工作十分复杂，________的压力十分巨大。填入画横线部分最恰当的一项是：

美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。

下列关于函数模板的描述中，错误的是

PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes

MotorolaInc.,theworld’ssecond-largestmobilephonemaker,willbeginsellingallofthetechnologyneededtobuild’abasic

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)，每个子网可分配的主机地址数是(66)。

镇政府作为国家最基层的一级政府，的工作十分复杂，的压力十分巨大。填入画横线部分最恰当的一项是：