在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。

admin2015-12-30 10

问题在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。

选项 A、5
B、6
C、10
D、15

答案D

解析关键字数量不变，要求结点数量最多，那么即每个结点中含关键字的数量最少。根据4阶B树的定义，根结点最少含1个关键字，非根结点中最少含「4／2

-1=1个关键字，所以每个结点中，关键字数量最少都为1个，即每个结点都有2个分支，类似与排序二叉树，而15个结点正好可以构造一个4层的4阶B树，使得叶结点全在第四层，符合B树定义，因此选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

随机试题

A．托马斯征阳性B．抬物试验阳性C．直腿抬高试验和加强试验阳性D．患部活动受限，好发于40岁左右E．早期局部分层穿刺有助于诊断腰椎问盘突出症()
患者，男性，52岁，2小时突然心悸，无胸痛与发热，既往体健。检查：血压130／70mmHg，心界叩诊不大，心率180次／分，律绝对不齐，第一、二心音强弱不等，无杂音，双肺(一)。在使用洋地黄前，应排除
A、顺铂B、放线菌素DC、环磷酰胺D、丝裂霉素E、紫杉醇抗瘤谱较窄，对放疗有增敏作用的药物是（　　）。
土地使用权出让金是建设单位向()支付的土地使用费。
若凭证类别只设置一种，通常为（　　）。
下列各项应税消费品中，应在零售环节缴纳消费税的有()。
说话，写文章，第一要简明扼要，做到______；第二要朴素、自然，防止______。填入划横线部分最恰当的一项是：
ThemembersofDukeUniversity’scomputerprogrammingteamhadsolvedonlyoneproblemintheworldfinalsoftheInternational
Quelleest_____partielaplusdifficiledelagrammairefran?aise?
Whatcausesmorethantwoandahalfmilliondeathseachyear?

最新回复(0)

在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

A．托马斯征阳性B．抬物试验阳性C．直腿抬高试验和加强试验阳性D．患部活动受限，好发于40岁左右E．早期局部分层穿刺有助于诊断腰椎问盘突出症()

患者，男性，52岁，2小时突然心悸，无胸痛与发热，既往体健。检查：血压130／70mmHg，心界叩诊不大，心率180次／分，律绝对不齐，第一、二心音强弱不等，无杂音，双肺(一)。在使用洋地黄前，应排除

A、顺铂B、放线菌素DC、环磷酰胺D、丝裂霉素E、紫杉醇抗瘤谱较窄，对放疗有增敏作用的药物是（ ）。

土地使用权出让金是建设单位向()支付的土地使用费。

若凭证类别只设置一种，通常为（ ）。

下列各项应税消费品中，应在零售环节缴纳消费税的有()。

说话，写文章，第一要简明扼要，做到______；第二要朴素、自然，防止______。填入划横线部分最恰当的一项是：

ThemembersofDukeUniversity’scomputerprogrammingteamhadsolvedonlyoneproblemintheworldfinalsoftheInternational

Quelleest_____partielaplusdifficiledelagrammairefran?aise?

Whatcausesmorethantwoandahalfmilliondeathseachyear?

A、顺铂B、放线菌素DC、环磷酰胺D、丝裂霉素E、紫杉醇抗瘤谱较窄，对放疗有增敏作用的药物是（　　）。

若凭证类别只设置一种，通常为（　　）。

说话，写文章，第一要简明扼要，做到；第二要朴素、自然，防止。填入划横线部分最恰当的一项是：