已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

admin2019-08-10 33

问题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

选项 A、3
B、4
C、5
D、6

答案C

解析根据B树定义，m阶B树除根之外所有的非终端结点至少有[m／2]个结点，即3个，而根结点最少有两个结点，在每个结点的关键字是最少状态时，5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3＞53，而4层满树结点关键字为2+3×2+3×2×3＜53，故深度为5。

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

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

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
三国时期，三国称帝的先后顺序是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

干式自动喷水灭火系统的组成中，不包括()。
A．氨基糖苷类抗生素+第三代头孢菌素类抗生素B．青霉素C．红霉素D．第三代头孢菌素类抗生素下列情况选用哪种抗生素进行经验治疗最合适：发热，干咳，胸片示从左肺向外延伸的淡片状阴影
以下哪项不属于太阳病提纲
下列关于糖皮质激素抗炎作用的叙述，正确的是
此时A公司享有哪些法律上的权利?()如果人民法院强制执行B公司向A公司支付50万元货款的仲裁裁决，遇到下列何种情形时，应当终结执行?()
关于邀请招标说法错误的是()。
在阅读报纸杂志时经常看到这样的许诺：“如果你明天早上排队第一个来购买我店的商品，我店将送你一部手机。”根据《中华人民共和国合同法》的规定，这属于()。
下列投标行为中，违反我国有关招标投标的法律规定的是()。
Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.
HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000m2centralgardenandachildren’splayground.Eig

最新回复(0)

已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

三国时期，三国称帝的先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

干式自动喷水灭火系统的组成中，不包括()。

A．氨基糖苷类抗生素+第三代头孢菌素类抗生素B．青霉素C．红霉素D．第三代头孢菌素类抗生素下列情况选用哪种抗生素进行经验治疗最合适：发热，干咳，胸片示从左肺向外延伸的淡片状阴影

以下哪项不属于太阳病提纲

下列关于糖皮质激素抗炎作用的叙述，正确的是

此时A公司享有哪些法律上的权利?()如果人民法院强制执行B公司向A公司支付50万元货款的仲裁裁决，遇到下列何种情形时，应当终结执行?()

关于邀请招标说法错误的是()。

在阅读报纸杂志时经常看到这样的许诺：“如果你明天早上排队第一个来购买我店的商品，我店将送你一部手机。”根据《中华人民共和国合同法》的规定，这属于()。

下列投标行为中，违反我国有关招标投标的法律规定的是()。

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000m2centralgardenandachildren’splayground.Eig