首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
23
问题
往该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全国计算机三级
相关试题推荐
计算机使用总线结构的主要优点是便于实现积木化,其特点是( )。
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是【 】种。
下面是有关PC机中声卡的叙述: Ⅰ.可对输入的模拟声音进行数字化 Ⅱ.能将数字声音还原为模拟声音 Ⅲ.能进行MIDI音乐合成 Ⅳ.目前大多数声卡已集成在主板上 以上叙述中,( )是正确的。
Windows中,文件管理器的目录窗口中的文件有两类:一类是可以独立执行的应用程序文件,另一类是( )文件。
有下列程序段 AGAIN: MOV ES:[DI],AL INC DI LOOP AGAIN 下列指令中( )可完成与上述程序段相同的功能。
在保护模式下处理中断时,提供Pentium微处理器中断服务程序段基址的是
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
Pentium微处理器的结构之所以称为超标量结构,是因为( )。
在下面的汇编语言程序横线处填空,使语句完整,保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
随机试题
埋弧焊时,有经验的焊工是测36s焊车的行程厘米数来算出以米每小时为单位的焊接速度,例如36s焊车的行程是45cm,则求出其焊接速度(m/h)。
患者,男,11个月。发热5天,咳嗽2天,稀便1~2次,左下肢不会活动半天,诊断为脊髓灰质炎。有关脊髓灰质炎瘫痪的恢复。以下哪项是错误的
患者,男性,50岁,骤发剧烈上腹痛,伴腹胀、恶心、呕吐1天。患者于发病当天无明显诱因突然发作剧烈腹痛,初起时觉剑突下偏右呈发作性胀痛,腹痛迅速波及全腹部转成持续性、刀割样剧烈疼痛,并向后背放射,伴恶心、呕吐,吐出胃内容物。发病以来未曾排便及排气,12小时前
下列关于投资项目信贷融资的表述中,正确的是()。
下列不属于企业管理费的是()
在选择和确定资产评估结果的价值类型时,需要考虑的因素包括()。
职工代表实行常任制每()年改选一次,可连选连任。
()的儿童精力充沛,社会交往的积极性很高,但是因为交往技能差而常出现一些攻击性行为,不被同伴所接纳。
0当x=0时,t=0;当t=0时,由y+ey=1,得y=0.
A、Thewomanlikesthemodemartinahigherdegree.B、Thewomanlikestheclassicalartbetter.C、Thewomanlikesneitherthemo
最新回复
(
0
)