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

admin2019-08-17 9

问题高度为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

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
进程从运行状态转换为就绪状态的可能原因是()。

随机试题

胃气虚的病机表现，主要是
腹泻脱水患儿，在补液后出现眼睑水肿，说明
具有消食和中，健脾开胃功效的药物是()
某城镇雨水管道工程为混凝土平口管，采用抹带结构，总长900m，埋深6m，场地无需降水施工。项目部依据合同工期和场地条件，将工程划分为A、B、C三段施工，每段长300m，每段工期为30d，总工期为90d。项目部编制的施工组织设计对原材料、
作为水泥混凝土路面接缝材料应具有的良好性能是()。
下列具有风险监督管理职能的是（）
企业在聘用新员工时，需要对其进行()
美国某钢铁公司总裁舒瓦普向一位效率专家利请教：“如何更好地执行计划?”。利声称可以给舒瓦普一样东西，在10分钟内能把他的公司的业绩提高50％。接着，利递给舒瓦普一张白纸，说：“请在这张纸上写下你明天要做的6件最重要的事。”舒瓦普用了约5分钟时间写完。利接着
现存最早最完整的古代法典，也是中国古代最具社会影响力的法典是
闻一多有一次给学生上课，他走上讲台，先在黑板上写了一道算术题：2+5=?学生们疑惑不解。然而闻先生却执意要问：2+5=?同学们于是回答：“等于7嘛!”闻先生说：“不错。在数学领域里2+5=7，这是天经地义的颠扑不破的。但是，在艺术领域里，2+5=100

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

进程从运行状态转换为就绪状态的可能原因是()。

胃气虚的病机表现，主要是

腹泻脱水患儿，在补液后出现眼睑水肿，说明

具有消食和中，健脾开胃功效的药物是()

作为水泥混凝土路面接缝材料应具有的良好性能是()。

下列具有风险监督管理职能的是（）

企业在聘用新员工时，需要对其进行()

现存最早最完整的古代法典，也是中国古代最具社会影响力的法典是