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

admin2015-04-27 38

问题已知一棵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://jikaoti.com/ti/vxN7FFFM

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

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

软考中级

相关试题推荐

在开发一个企业管理信息系统时，首先要进行用户调查，调查中收集的主要信息包括______。A．管理目标、人力资源、业务流程和数据流程信息B．组织结构、功能体系、业务流程和数据流程信息C．企业性质、客户资源、业务流程和数据流程信息D．管理目标、功能体系
对于MPEG视频中的空间冗余信息可以采用______的方法来进行压缩编码。A．帧间预测和变换编码B．哈夫曼编码和运动补偿C．变换编码和帧内预测D．帧内预测和运动补偿
开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言
面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。
若某计算机是由4个部件串/并联构成，如图4-2所示。且每一部件的可靠度R都是0.9，则该计算机的可靠度为______。
设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，　BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。
某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图2-9所示的安全电子邮件技术的实现原理图中(1)～(4)应分别填入______。
需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(147)并不是需求分析的实现步骤之一。
论大型、复杂信息系统项目的管理目前，伴随着工业化和信息化的深度融合，国内的信息系统项目正在逐渐向大型化、复杂化的方向发展。大型复杂项目具有很多与一般项目不同的特征，在诸如计划、实施、控制等方面的管理要求很高，有关组织必须建立以过程为基础的大型复杂
某公司2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资回收期是(1)年，动态投资回收期是(2)年(提示：设贴现率为0．1)。(1)

随机试题

20×6年1月1日，经股东大会批准，甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定，这些高管人员自20×6年1月1日起在甲公司连续服务3年，即可以每股5元的价格购买1万股甲公司普通股。20×6年有1名高管人员离开公司，甲公司预计在未来两
HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________
疟疾发作停止，但血中疟原虫未完全消灭，遇机体免疫力低下时，疟原虫再度繁殖，引起临床发作者称初发疟疾停止后，血中疟原虫已完全消失，遇机体免疫力低下时，又出现疟原血症或症状者称
十二指肠引流液中不含有
关于明龙骨吊顶龙骨安装的说法，正确的有()。
A公司2×12年发生的有关交易或事项如下：(1)接受其他企业的现金捐赠100万元；(2)购入一项生产经营用固定资产，支付价款250万元，当期计提累计折旧50万元；(3)以120万元的价格处置一项长期股权投资，确认投资收益35万元；(4)平价发行债券收到现金
求助者一般资料：小刘，男，28岁，某公司程序员。求助者主诉：由于该求助者的工作原因，求助者一直没有女朋友，一年以前在QQ聊天的时候与一个女孩聊得比较投机，双方互相有好感，就发展为男女朋友。后来该女孩以小刘没有钱为由提出分手。自此以后小刘就认为现在
下列表述正确的是()。
设二阶线性微分方程y"+p(x)y’+q(x)y=f(x)有三个特解y1=ex，y2=ex+，y3=ex+e—x，则该方程为_________．
Eachofmychildren______toadifferentschool.

最新回复(0)

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

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

软考中级

对于MPEG视频中的空间冗余信息可以采用______的方法来进行压缩编码。A．帧间预测和变换编码B．哈夫曼编码和运动补偿C．变换编码和帧内预测D．帧内预测和运动补偿

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言

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

若某计算机是由4个部件串/并联构成，如图4-2所示。且每一部件的可靠度R都是0.9，则该计算机的可靠度为______。

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D， BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。

某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图2-9所示的安全电子邮件技术的实现原理图中(1)～(4)应分别填入______。

需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(147)并不是需求分析的实现步骤之一。

某公司2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资回收期是(1)年，动态投资回收期是(2)年(提示：设贴现率为0．1)。(1)

HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________

疟疾发作停止，但血中疟原虫未完全消灭，遇机体免疫力低下时，疟原虫再度繁殖，引起临床发作者称初发疟疾停止后，血中疟原虫已完全消失，遇机体免疫力低下时，又出现疟原血症或症状者称

十二指肠引流液中不含有

关于明龙骨吊顶龙骨安装的说法，正确的有()。

下列表述正确的是()。

设二阶线性微分方程y"+p(x)y’+q(x)y=f(x)有三个特解y1=ex，y2=ex+，y3=ex+e—x，则该方程为_________．

Eachofmychildren______toadifferentschool.

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，　BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。