首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
27
问题
往该B树中插入关键码72后,该B树的第2层的结点数为________。
从该B树中删除关键码15后,该B树的第2层的结点数为________。
选项
A、6
B、7
C、8
D、9
答案
B
解析
若要删除15,则原包含15的结点中只剩下关键码11了,此时结点所包含的关键码的个数小于2,于是从右边兄弟结点移一个关键码23到该结点来,但因为涉及到它们双亲结点中的关键码18要作相应变化,所以实际上是把关键码23移入到双亲结点,而把关键码18移到原来包含15的结点,如图所示:
所以,从该B树中删除关键码15后,该B树的第2层的结点数不变,为7。
转载请注明原文地址:https://kaotiyun.com/show/a70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用户在上网(Internet)时,常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下,这些添加到收藏夹中的信息是被保存在C: \Windows文件夹下的( )文件夹中。
存储周期时间是( )。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述: Ⅰ.TCPU>TPCI>TMEM Ⅱ.TMEM>TCPU>TPCI Ⅲ.TMEM>TPCI>
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述,其中错误的是( )。
80286在保护虚地址模式下,虚拟空间为( )。
下面关于计算机定点数和浮点数的叙述中,正确的是( )。
若定义DAT DD 12345678H,则(DAT+1)字节单元中的数据是( )。
在80×86宏汇编语言中,下列指令性语句的格式正确的是
下列四个选项中,( )不是宏汇编语言使用的运算符。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
随机试题
Obviouslytheydidn’tseethesignificanceoftheplan.That’s______theproblemwas.
A.一次用量B.2日极量C.3日用量D.7日用量E.5日用量第二类精神药品片剂处方一般不得超过()
对已批准的临床研究的新药,国家药品监督管理局和省市药品监督管理局应当进行
患者,女性,56岁,有溃疡病史15年,突然上腹部剧痛并波及右下腹。查体:右上腹压痛、反跳痛、肌紧张。护士采取的措施中最重要的是
采用放坡开挖的基坑,应验算基坑边坡的稳定性,边坡坡度应根据土层性质、开挖深度确定,各级边坡坡度不宜大于()。
个人人身意外伤害死亡保险金的给付对象可以为()
下列有关可供出售金融资产,正确的处理方法有()。
SummerTravelSaleFigurespublishedyesterdayinareportonthenationalhousingmarketshowthatconsumerspurchasedmor
办事公道对企业活动的意义是()
—BusesleavetheRailwayStation,NewYorkCity,from7:00a.m.andtheneveryhalf-hour,until11:30p.m.(7daysaweek)—Ev
最新回复
(
0
)