首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。
高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。
admin
2022-06-07
29
问题
高度为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
0
，K
1
，A
1
，…，K
n
，A
n
)(1m／21—1≤n≤m—1)：(5)所 有的叶子结点都出现在同一层次上，并且不带信息。分析这些性质知道，故选B。
转载请注明原文地址:https://kaotiyun.com/show/Ct3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
下列选项中，降低进程优先级的合理时机是()。
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。
下列关于总线仲裁方式的说法中，不正确的是()。
随机试题
符合“可控成本”的条件包括
男，15岁，学生，近6天来发热、疲乏、胃纳减退，恶心、呕吐胃内容物5天，尿黄、身目黄染2天。体格检查发现体温36．8℃，巩膜轻度黄染，颌下淋巴结轻度肿大。肝于肋下1．5cm可触及，质软，脾未及。周围血液白细胞总数为5．7×109/L，分类计数中性粒细胞0．
A．脂肪B．肝C．神经系统D．骨髓E．脑酚类化合物被吸收后，通过()解毒
A．温病B．飧泄C．痃疟D．咳嗽E．濡泄据《素问.阴阳应象大论》所述，“春伤于风”，到夏引起的病变是
患者，女性，28岁。因发热服用解热镇痛药后出现关节痛、皮疹。尿常规示：蛋白(++)，白细胞3～6个／HP，红细胞5～8个／HP，血常规：血红蛋白108g／L，白细胞4．7×109／L，分类：中性粒细胞0．62，淋巴细胞0．28，嗜酸性粒细胞0．10，血小板
弹性成本预算是完全依赖于业务量来编制的一种预算。()
民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
EducationPhilosophyA.Althoughwelackaccuratestatisticsaboutchildmortalityinthepre-industrialperiod,wedohave
Listentothefollowingdialogueandinterpretitasrequired.AfteryouhearasentenceorashortpassageinChinese,interpre
Ihavekeptthatpicture______Icanseeitclearly,asitalwaysremindsmeofmyuniversitydays.
最新回复
(
0
)
