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

admin2019-08-17 24

问题高度为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://www.kaotiyun.com/show/C7Ci777K

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列选择中，()不是操作系统关心的主要问题。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

有两台检流计，A台输入1mA光标移动10格，B台输入1mA，光标移动20格，__________的鉴别阈大。
促进人民公社体制解体的是()
病毒性心肌炎患儿在恢复期限制其活动量的时间应不少于
女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最恰当的治疗方法为
受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。
当前化学课程倡导的主要学习方式是()。①自主学习②接受学习③探究学习④合作学习
与伦琴发现的X射线为基础的放射线医学不同，基于贝可勒尔的放射性核素发展起来的核医学，在很大程度上依靠示踪原理，即利用放射性核素参加体内生物活动同时发出射线的特点，通过探测射线反映这些生物活动过程及其特点。物质是第一性的。大千世界中的近4万种物质，究
马克思主义哲学认为，实践是()。
以下(49)方法不是黑盒测试用例的设计方法。
AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,ga

最新回复(0)

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

计算机408

学硕统考专业

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

下列选择中，()不是操作系统关心的主要问题。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

有两台检流计，A台输入1mA光标移动10格，B台输入1mA，光标移动20格，__________的鉴别阈大。

促进人民公社体制解体的是()

病毒性心肌炎患儿在恢复期限制其活动量的时间应不少于

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最恰当的治疗方法为

受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。

当前化学课程倡导的主要学习方式是()。①自主学习②接受学习③探究学习④合作学习

马克思主义哲学认为，实践是()。

以下(49)方法不是黑盒测试用例的设计方法。

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,ga