高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

admin2022-06-07 59

问题高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

选项 A、254
B、255
C、340
D、383

答案B

解析 B一树：一种平衡的多路查找树，在外存文件系统中常用的动态索引技术。一棵m阶B一树，或为空树，或为满足下列特性的m叉树：(1)树中每个结点至多有m棵子树；(2)若根结点不是叶子结点，则至少有两棵子树；(3)除根之外的所有非终端结点至少有[m／2]棵子树；(4)所有的非终端结点中包含下列信息数据(n，A₀，K₁，A₁，…，K_n，A_n)(1m／21—1≤n≤m—1)：(5)所有的叶子结点都出现在同一层次上，并且不带信息。分析这些性质知道，故选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

计算机408

学硕统考专业

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

下列的应用层协议中，()是采用UDP传输的。

在存储系统管理中，采用覆盖与交换技术的目的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

关于DMA方式和通道方式，下列说法中错误的是()。

如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为____。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

下题均依据题下图回答。若H1与H2的默认网关和子网掩码均分别配置为192．168．3．1和255．255．255．128，H3与H4的默认网关和子网掩码均分别配置为192．168．3．254和255．255．255．128，则下列现象中可能发生的是(

成年人呼吸频率低于12次／分，称为()

男，2岁半。因2天来发热、头痛、呕吐就诊，为明确诊断，需做脑脊液检查，行腰椎穿刺的部位是

锚具静载锚固试验提供的试验结果有()(检测员不考)

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。(　　)

经济资本供给量指可用于覆盖非预期损失的资本资源，主要来源于监管资本。()

仓库内部的布局要充分利用仓库面积和建筑物的空间，杜绝仓库面积和建筑物空间上的浪费，以提高仓库的利用率和仓库的经济效益，所以布局越紧密越好。

如果想知道新加入的预测变量是否最能解释尚未被解释的因变量的变异性，应当选择什么指标?请简单描述一下该指标的含义。

当实现Runnable接口时，要实现的方法是【】。

Whethertheeyesare"thewindowsofthesoul"isdebatable,thattheyareintenselyimportantininterpersonalcommunicationis

高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。

计算机408

学硕统考专业

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

下列的应用层协议中，()是采用UDP传输的。

在存储系统管理中，采用覆盖与交换技术的目的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

关于DMA方式和通道方式，下列说法中错误的是()。

如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为____。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

下题均依据题下图回答。若H1与H2的默认网关和子网掩码均分别配置为192．168．3．1和255．255．255．128，H3与H4的默认网关和子网掩码均分别配置为192．168．3．254和255．255．255．128，则下列现象中可能发生的是(

成年人呼吸频率低于12次／分，称为()

男，2岁半。因2天来发热、头痛、呕吐就诊，为明确诊断，需做脑脊液检查，行腰椎穿刺的部位是

锚具静载锚固试验提供的试验结果有()(检测员不考)

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。( )

经济资本供给量指可用于覆盖非预期损失的资本资源，主要来源于监管资本。()

仓库内部的布局要充分利用仓库面积和建筑物的空间，杜绝仓库面积和建筑物空间上的浪费，以提高仓库的利用率和仓库的经济效益，所以布局越紧密越好。

如果想知道新加入的预测变量是否最能解释尚未被解释的因变量的变异性，应当选择什么指标?请简单描述一下该指标的含义。

当实现Runnable接口时，要实现的方法是【】。

Whethertheeyesare"thewindowsofthesoul"isdebatable,thattheyareintenselyimportantininterpersonalcommunicationis

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。(　　)