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

admin2019-08-17 12

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

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
进程从运行状态转换为就绪状态的可能原因是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

随机试题

内外不一，心手不相应，不学之过也。
肿瘤转移途径最常见的是
病房抢救室一54岁女患者，呼吸深大，口唇干裂，急检血糖为19mmol／L，血气pH7．31，首选应想到的诊断是
诺氟沙星1位的取代基是
基于互联网的项目信息门户属于电子商务(E-Business)两大分支中的()。
关于GDP的说法错误的是()。[2011年11月二级真题]
流感病毒的变异速度相当快，即使疫苗每年更新，也不能保证疫苗接种覆盖全部的“当季流行款”。接种流感疫苗，既不能保证百分之百不得流感，还可能导致接种人群出现低烧等副作用。因此，没有必要接种流感疫苗。以下选项如果为真，不能有效反驳上文结论的是：
我国刑法的形式不包括()。
Aworking-classwifethinksthatherhusband______.
ItisnowalmosttwoyearssincetheEuropeanUniondecidedtogoaheadwithplanstolaunchasatellite-navigationnetworktor

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

内外不一，心手不相应，不学之过也。

肿瘤转移途径最常见的是

病房抢救室一54岁女患者，呼吸深大，口唇干裂，急检血糖为19mmol／L，血气pH7．31，首选应想到的诊断是

诺氟沙星1位的取代基是

基于互联网的项目信息门户属于电子商务(E-Business)两大分支中的()。

关于GDP的说法错误的是()。[2011年11月二级真题]

我国刑法的形式不包括()。

Aworking-classwifethinksthatherhusband______.

ItisnowalmosttwoyearssincetheEuropeanUniondecidedtogoaheadwithplanstolaunchasatellite-navigationnetworktor