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

admin2019-08-17 20

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

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
下列选择中，()不是操作系统关心的主要问题。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知散列函数为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散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

俄国和东欧各国的饮食习惯接近，爱吃酸味的食品，酸黄瓜是_______的菜肴。
PWM电流型逆变器的逆变桥采用的是【】
过分依赖仪器检测结果，将会医师不必要地大量为病人做各种各样检测将会
阿司匹林不具有的不良反应是()
A、山梨酸B、硬脂酸甘油酯C、乙基纤维素D、滑石粉E、聚乙二醇400油溶性软膏基质是（）。
下列元素中，属于钢材有害成分的是()。
港口与航道工程总承包二级资质标准要求企业净资产为()元以上。
试述债权的构成要素。
设事件A与B满足条件AB=，则()
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

最新回复(0)

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

计算机408

学硕统考专业

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

已知散列函数为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散列

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

俄国和东欧各国的饮食习惯接近，爱吃酸味的食品，酸黄瓜是_______的菜肴。

PWM电流型逆变器的逆变桥采用的是【】

过分依赖仪器检测结果，将会医师不必要地大量为病人做各种各样检测将会

阿司匹林不具有的不良反应是()

A、山梨酸B、硬脂酸甘油酯C、乙基纤维素D、滑石粉E、聚乙二醇400油溶性软膏基质是（）。

下列元素中，属于钢材有害成分的是()。

港口与航道工程总承包二级资质标准要求企业净资产为()元以上。

试述债权的构成要素。

设事件A与B满足条件AB=，则()

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是