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

admin2015-12-30 16

问题在一棵具有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

学硕统考专业

相关试题推荐

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
简述西欧城市兴起的原因、方式及其影响。
中古时代实行索贡巡行赋税征收方式的国家是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

Thebirdfluvirusismutatingandbecomingmoredangeroustomammals,accordingtoresearchers.Thediscoveryreinforcesfears
数字图像的最大特点是
根据五行相生规律确立的治则有错误的一项是
A．益气活血，化瘀通络B．平肝息风，化痰祛瘀通络C．息风清火，豁痰开窍，通腑泄热D．化痰息风，宣郁开窍E．平肝潜阳，滋养肝肾中经络的治法是
监理单位对其验收合格项目的施工质量负()。
根据中国银监会的规定，单个信托计划的自然人人数不得超过()，但单笔委托金额在()以上的自然人投资者和合格的机构投资者数量不受限制。
确定建立保险储备量时的再订货点，需要考虑的因素有()。
村民吴某称自己上初中的女儿在学校被侮辱，从学校的三楼跳下，小腿等多处骨折，目前在医院处于暂时昏迷状态，由吴某的家人负责照料。吴某到学校找到女儿的班主任，班主任称自己也是刚刚得知。吴某情急之下，纠集数十位情绪激动的亲朋好友来到镇政府门口，欲为女儿讨要说法。
根据以下资料。回答下列问题题。2012年，长春市汽车工业完成产值4888．5亿元，比上年增长16．5％；完成工业增加值1104．7亿元。2012年1-11月，汽车工业实现主营业务收入4954．2亿元，比上年同期增长11．6％；实现利润总
(2015年)若级数条件收敛，则与x=3依次为幂级数的

最新回复(0)

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

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

简述西欧城市兴起的原因、方式及其影响。

中古时代实行索贡巡行赋税征收方式的国家是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

Thebirdfluvirusismutatingandbecomingmoredangeroustomammals,accordingtoresearchers.Thediscoveryreinforcesfears

数字图像的最大特点是

根据五行相生规律确立的治则有错误的一项是

A．益气活血，化瘀通络B．平肝息风，化痰祛瘀通络C．息风清火，豁痰开窍，通腑泄热D．化痰息风，宣郁开窍E．平肝潜阳，滋养肝肾中经络的治法是

监理单位对其验收合格项目的施工质量负()。

根据中国银监会的规定，单个信托计划的自然人人数不得超过()，但单笔委托金额在()以上的自然人投资者和合格的机构投资者数量不受限制。

确定建立保险储备量时的再订货点，需要考虑的因素有()。

根据以下资料。回答下列问题题。2012年，长春市汽车工业完成产值4888．5亿元，比上年增长16．5％；完成工业增加值1104．7亿元。2012年1-11月，汽车工业实现主营业务收入4954．2亿元，比上年同期增长11．6％；实现利润总

(2015年)若级数条件收敛，则与x=3依次为幂级数的