高度为5的3阶B树含有的关键字个数至少是( )。

admin2019-08-17 15

问题高度为5的3阶B树含有的关键字个数至少是( )。

选项 A、15
B、31
C、62
D、242

答案B

解析 m阶B树的基本性质：根节点以外的非叶结点最少含有[m／2]-1个关键字，代入m=3得，到每个非叶结点中最少包含1个关键字，而根节点含有1个关键字，因此所有非叶结点都有2个孩子，此时其树形与h=5的满二叉树相同，可求得关键字最少为31个。

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

下列哪项不属于人的认识过程()。
患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹
患者，男，55岁。持续高热(40～41℃)，中毒面容，全身不适，咳嗽，咽痛，查体：脉搏缓慢，皮肤玫瑰疹，肝肿大，伴有腹胀腹痛，3天未排便，触诊腹部较硬且紧张，周围血象白细胞总数低下，骨髓象中有伤寒细胞，为减轻患者腹痛、腹胀，护士遵医嘱给予灌肠。保留灌肠
男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是
下列行为中,属于无偿转让的房地产有()。
高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。
　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省
乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。
试论《西厢记》的艺术成就。
设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

最新回复(0)

高度为5的3阶B树含有的关键字个数至少是( )。

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

下列哪项不属于人的认识过程()。

患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹

男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是

下列行为中,属于无偿转让的房地产有()。

高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。

试论《西厢记》的艺术成就。

设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省