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

admin2022-06-07 56

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是____。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：本地DNS服务器的查询顺序是什么?

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口？

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：本题中的网络可抽象为数据结构中的哪种逻辑结构?

为保护消费者权益，注册商标被注销后，不得以相同或者近似商标申请注册的时间限制是自商标被注销后()

斑疹色红如玫瑰，脱屑如糠秕的急性自限性皮肤病，西医称为玫瑰糠疹，中医病名是：

患者，女，58岁。排便不适、下坠感2个月。偶有腹泻和便血，无腹痛。有癌症家族史。若诊断为直肠癌，首选的治疗是()

某建筑地上28层，地下2层，建筑高度为103m。地上一层为超市，建筑面积2000m2，地上二至二十八层为住宅。下列检查结果中，不符合现行国家标准《建筑设计防火规范》(GB50016-2014)(2018年版)的是()。

在人的生命周期四个阶段中，处在()的投资人的理财理念是“快速增加资本积累”。

土地增值税的纳税人隐瞒、虚报房地产成交价格的，按照()计算征收土地增值税。

设α，β是n维非零列向量，A=αβT+βαT．证明：r(A)≤2．

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

Wheredoesthisconversationprobablytakeplace?