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

admin2015-04-27 69

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

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

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

软考中级

相关试题推荐

设集合A中含有4个元素，则A上不同的等价关系的个数为______。A．15B．14C．13D．12
微指令大体上可分为两类：水平型微指令和垂直型微指令。在下列几项中，不符合水平型微指令特点的是(3)。
某计算机系统由子系统A、B、C串联而成，它们的寿命均服从指数分布，其中子系统A、B的MTBF分别是200h、400h。现要求整个系统的MTBF在100h以上，则子系统C的MTBF至少为h。
当(49)时，用例是捕获系统需求最好的选择。
802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。
若系统中存在一个等待事务集{T0，T1，T2，…Tn}，其中T0正等待被T1锁住的数据项D1，T1正等待被T2锁住的数据项D2，……，Tn-1正等待被Tn锁住的数据项Dn，Tn正等待被T0锁住的数据项D0，则系统处于______的工作状态。A．封锁B．
若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF
黑盒测试方法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～255个字符，采用______测试方法，其测试数据为：0个字符、1个字符、255个字符和256个字符。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。
(2009下集管)系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判，双方签定了建设合同，合同总金额1150万元，建设内容包括：搭建政府办公网络平台，改造中心机房，并采购所需的软硬件设备。A公司为了把项目做好，将中心

随机试题

迷走神经为___________神经，含有四种纤维成分：①___________纤维，起于___________核；②___________纤维其中枢突终于___________核；③___________纤维其中枢突止于___________核；④___
A．全血细胞减少B．活跃以上C．明显活跃以上D．增生减低E．集落“流产”MDS患者骨髓的增生程度多在
在我国实行强制免疫的禽病是
HLA－I类抗原的主要功能是
男，69岁，诊断为腹股沟复发性斜疝，最适宜的治疗方法是
事业单位、社会团体的下列收入中不予免征企业所得税的是()。
投资收益在企业所得税中需要注意哪些问题？
你们单位有个业务骨干前几天因为工作失误受到了领导批评，心里有些意见。此时领导交给你一项工作，并要求他配合你完成。他感到不满，你如何说服他?现在。假如我是这个老同志。你怎么来说服我?(2010年3月6日下午国家公务员面试真题)
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat
ThemanwantedthewomantobringthefollowingEXCEPT

最新回复(0)

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

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

软考中级

设集合A中含有4个元素，则A上不同的等价关系的个数为______。A．15B．14C．13D．12

微指令大体上可分为两类：水平型微指令和垂直型微指令。在下列几项中，不符合水平型微指令特点的是(3)。

某计算机系统由子系统A、B、C串联而成，它们的寿命均服从指数分布，其中子系统A、B的MTBF分别是200h、400h。现要求整个系统的MTBF在100h以上，则子系统C的MTBF至少为h。

当(49)时，用例是捕获系统需求最好的选择。

802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。

若系统中存在一个等待事务集{T0，T1，T2，…Tn}，其中T0正等待被T1锁住的数据项D1，T1正等待被T2锁住的数据项D2，……，Tn-1正等待被Tn锁住的数据项Dn，Tn正等待被T0锁住的数据项D0，则系统处于______的工作状态。A．封锁B．

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF

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

迷走神经为_____神经，含有四种纤维成分：①_纤维，起于_核；②_纤维其中枢突终于_核；③_纤维其中枢突止于_____核；④_

A．全血细胞减少B．活跃以上C．明显活跃以上D．增生减低E．集落“流产”MDS患者骨髓的增生程度多在

在我国实行强制免疫的禽病是

HLA－I类抗原的主要功能是

男，69岁，诊断为腹股沟复发性斜疝，最适宜的治疗方法是

事业单位、社会团体的下列收入中不予免征企业所得税的是()。

投资收益在企业所得税中需要注意哪些问题？

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

ThemanwantedthewomantobringthefollowingEXCEPT

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

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

软考中级

设集合A中含有4个元素，则A上不同的等价关系的个数为______。A．15B．14C．13D．12

微指令大体上可分为两类：水平型微指令和垂直型微指令。在下列几项中，不符合水平型微指令特点的是(3)。

某计算机系统由子系统A、B、C串联而成，它们的寿命均服从指数分布，其中子系统A、B的MTBF分别是200h、400h。现要求整个系统的MTBF在100h以上，则子系统C的MTBF至少为h。

当(49)时，用例是捕获系统需求最好的选择。

802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。

若系统中存在一个等待事务集{T0，T1，T2，…Tn}，其中T0正等待被T1锁住的数据项D1，T1正等待被T2锁住的数据项D2，……，Tn-1正等待被Tn锁住的数据项Dn，Tn正等待被T0锁住的数据项D0，则系统处于______的工作状态。A．封锁B．

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF

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

迷走神经为___________神经，含有四种纤维成分：①___________纤维，起于___________核；②___________纤维其中枢突终于___________核；③___________纤维其中枢突止于___________核；④___

A．全血细胞减少B．活跃以上C．明显活跃以上D．增生减低E．集落“流产”MDS患者骨髓的增生程度多在

在我国实行强制免疫的禽病是

HLA－I类抗原的主要功能是

男，69岁，诊断为腹股沟复发性斜疝，最适宜的治疗方法是

事业单位、社会团体的下列收入中不予免征企业所得税的是()。

投资收益在企业所得税中需要注意哪些问题？

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

ThemanwantedthewomantobringthefollowingEXCEPT

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

迷走神经为_____神经，含有四种纤维成分：①_纤维，起于_核；②_纤维其中枢突终于_核；③_纤维其中枢突止于_____核；④_