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

admin2015-04-27 54

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

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

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

软考中级

相关试题推荐

为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施其发明的专有权力。在与计算机软件相关的发明中，______通常不是申请发明专利的主题。
某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用______进行开发建设。
某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(60)协议可以解决这一需求。
A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。
在关于计算机性能评价的下列说法中，正确的叙述是(8)：Ⅰ、机器主频高的一定比主频低的机器速度高。Ⅱ、基准程序测试法能比较全面地反映实际运行情况，但各个基准程序测试的重点不一样。Ⅲ、平均指令执行速度(MIPS)能正确反映计算机执行实际程序的速度。Ⅳ、
在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图2-9所示的安全电子邮件技术的实现原理图中(1)～(4)应分别填入______。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。

随机试题

简述社会主义市场经济不同于传统的社会主义计划经济及资本主义市场经济的鲜明特征。
A．胰岛素分泌B．甲状旁腺激素分泌C．甲状腺激素分泌D．胰岛素样生长因子生成E．醛固酮分泌TSH可促进
正常胆囊的功能有
关于多发性骨髓瘤的肾脏损害，不正确的是
关于徇私枉法罪，下列说法正确的有：()
某公司准备上一个新产品生产项目，项目的经济寿命为5年。项目固定资产投资如下：厂房为120万元，设备为100万元，流动资金净增加额为50万元。采用直线法折旧，无残值。项目终结时固定资产按50万元出售。项目建成投产后，预计年销售额增加400万元，每年固定成本(
简要比较短时记忆和长时记忆的不同。
设f(x)为连续函数，证明：∫0πxf(sinx)dx=π/2∫0πf(sinx)dx=π∫0π/2f(sinx)dx；
Sincetheauthor’sunflatteringreferencestoherfriendswereso______,shewassurprisedthather______wererecognized.
ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom

最新回复(0)

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

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

软考中级

专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施其发明的专有权力。在与计算机软件相关的发明中，______通常不是申请发明专利的主题。

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用______进行开发建设。

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(60)协议可以解决这一需求。

A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。

在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

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

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

简述社会主义市场经济不同于传统的社会主义计划经济及资本主义市场经济的鲜明特征。

A．胰岛素分泌B．甲状旁腺激素分泌C．甲状腺激素分泌D．胰岛素样生长因子生成E．醛固酮分泌TSH可促进

正常胆囊的功能有

关于多发性骨髓瘤的肾脏损害，不正确的是

关于徇私枉法罪，下列说法正确的有：()

简要比较短时记忆和长时记忆的不同。

设f(x)为连续函数，证明：∫0πxf(sinx)dx=π/2∫0πf(sinx)dx=π∫0π/2f(sinx)dx；

Sincetheauthor’sunflatteringreferencestoherfriendswereso,shewassurprisedthatherwererecognized.

ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom

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

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

软考中级

专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施其发明的专有权力。在与计算机软件相关的发明中，______通常不是申请发明专利的主题。

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用______进行开发建设。

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(60)协议可以解决这一需求。

A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。

在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

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

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

简述社会主义市场经济不同于传统的社会主义计划经济及资本主义市场经济的鲜明特征。

A．胰岛素分泌B．甲状旁腺激素分泌C．甲状腺激素分泌D．胰岛素样生长因子生成E．醛固酮分泌TSH可促进

正常胆囊的功能有

关于多发性骨髓瘤的肾脏损害，不正确的是

关于徇私枉法罪，下列说法正确的有：()

简要比较短时记忆和长时记忆的不同。

设f(x)为连续函数，证明：∫0πxf(sinx)dx=π/2∫0πf(sinx)dx=π∫0π/2f(sinx)dx；

Sincetheauthor’sunflatteringreferencestoherfriendswereso______,shewassurprisedthather______wererecognized.

ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom

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

Sincetheauthor’sunflatteringreferencestoherfriendswereso,shewassurprisedthatherwererecognized.