首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。
高度为4的4阶B树最多可容纳( )个关键字(根是第1层)。
admin
2022-06-07
30
问题
高度为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://jikaoti.com/ti/GzDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示的AOE网,求:(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ns,主存的存取周期为50ns。在CPU执行一段程序时,Cache完成存取的次数为4800次.主存完成的存取次数为200次,该Cache一主存系统的效率是()。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
下列的应用层协议中,()是采用UDP传输的。
判断加减法溢出时,可采用判断进位的方式,如果符号位的进位为C0,最高数值位为C1,产生溢出的条件是()。I.C0生进位;Ⅱ.C1产生进位;Ⅲ.C0、C1都产生进位;Ⅳ.C0、C1都不产生进位;V.C0产
关于DMA方式和通道方式,下列说法中错误的是()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为()。
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
假定某计算机的CPU主频为80MHz,CPI为4,平均每条指令访存1.5次,主存与Cache之间交换的块大小为16B,Cache的命中率为99%,存储器总线带宽为32位。请回答下列问题。为了提高性能,主存采用4体低位交叉存储模式,工作时每1/4个存储周
随机试题
汇率变动的决定因素包括()。
骨迷路包括_______、_______和_______。
若炎性肠病患者合并糖尿病,其治疗应选择
A.对乙酰氨基酚B.二氢可待因C.东莨菪碱D.地西泮E.二氢埃托啡癌症疼痛的治疗,应按照疼痛的程度选用不同阶段的镇痛药物,下列属于第三阶梯的镇痛药物是()。
参加评标及合同谈判属于业主方的()任务。
[背景资料]某工厂预建设一新职工食堂,建筑面积63000m2,施工单位为某建设集团公司,工程开工后技术负责人组织编制了模板专项施工方案。施工中发生如下事件:事件一:安全员检查时发现,在模板安装面上方5m处有两条10kV高压线通过,便要求工长停止模板吊装
个人贷款管理原则包括()
在家门口就能医好病,这是老百姓的心愿。但是在大多数乡村和社区医院,都存在看不了病、看不好病的情况,百姓只能往大城市的大医院跑。而大医院提供的医疗服务繁杂而昂贵,往往超过患者的基本需求,导致“看病难、看病贵”现象长期存在。问题:请谈谈你对“看病难、看病贵”
在关系数据库中,用来表示实体间联系的是
每天下楼,都会碰上一位小姐,她是楼下新搬来的住户。我很想跟她打招呼,但又怕她不理我,自讨没趣。一天,我下定决心打破沉默,可她板着脸,一副冷冰冰的模样,我又犹豫了。思忖半天,终于硬着头皮对她微笑着点了点头,岂料,她马上回应了。后来我知道,其实她也很想认识我,
最新回复
(
0
)