首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
试题基于以下的5阶B树结构,该B树现在的层数为2。
试题基于以下的5阶B树结构,该B树现在的层数为2。
admin
2006-11-20
35
问题
试题基于以下的5阶B树结构,该B树现在的层数为2。
选项
A、6
B、7
C、8
D、9
答案
C
解析
对于叶结点处于第i层的B树,插入的关键码总是进入第i层的结点若要插入72,要插入的那个结点已经包含4个关键码,是满的,不能往里面插了。在这种情况下,要把这个结点分裂成两个,并把中间的一个关键码拿出来插到结点的双亲结点里去。本题插入72后,树的有关部分变为:
所以,往该树中插入关键码72后,该树的第2层的结点数为8。
转载请注明原文地址:https://kaotiyun.com/show/470Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Microsoft网络模型包括7个层次,其中文件系统接口层的定义作用为( )。
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,( )是不可行的。
下列( )不是文件系统的功能。
存储周期是指( )。
在Windows98中,系统注册表由3个文件构成(即注册表数据分存在3个文件中),它们分别是Config.pol、System.dat和【 】。
Windows98注册表中存储了系统的各种配置数据,包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中,错误的是( )。
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
在异步工作方式时,当存储器的读出时间大于CPU所要求的时间时,为了保证CPU与存储器时序的正确配合,就要利用【 】信号,使CPU插入一个等待周期TW状态。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权【 】方式。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请求的回
随机试题
OneoftheworkersAhasBhungthecurtainsthatChadbeenDlayingonthefloor.
A.Ⅰ类洞B.Ⅱ类洞C.Ⅲ类洞D.Ⅳ类洞E.Ⅴ类洞下列缺损制备的洞形为:上切牙舌侧窝沟龋
下列哪项检查阳性表示乙型肝炎患者传染性强
梗死是指组织细胞
脾肿大最显著的疾病是
A.脑立清胶囊(片)与六味地黄丸B.大活络丸与通宣理肺丸同用C.乌鸡白凤丸与香砂六君丸同用D.胆乐胶囊与苏合香丸同用E.舟车丸与四君子丸同用增强疗效的协同作用的是()。
燃气管道穿越电车轨道和城镇主要干道时宜()。
下列哲学流派属于科学主义的有()。
赶赴抗洪抢险的军队的防汛救灾器材、装备需要通过铁路、公路运输时,铁路、公路交通管理部门应当免费优先载运,这体现行政主体享有()。
A:Excuseme,areyouMr.Road?B:______
最新回复
(
0
)