首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
35
问题
往该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全国计算机三级
相关试题推荐
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz,量化精度为8位,数据压缩倍数为4倍,那么一分钟数字语音的数据量大约是( )。
在DMA传送方式下,外部设备与存储器之间的数据传送通路是( )。
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
在机械产品设计和建筑工程等领域的计算机辅助设计中,需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/【 】模式。
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用【 】接口。
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看,南桥是【 】工总线与ISA总线之间的桥梁。
若符号定义语句如下,则L=【 】。 BUF1 DB 1,2,’12’ BUF2 DB 0 L EQU BUF2-BUF1
假设某汇编语言源程序的代码段的段名是CSEG,启动地址为START,下面可用来预置CS寄存器的语句是( )。
随机试题
静脉注射时,严禁使用含电解质的溶液稀释的是
对于任一对象x,如果x属于A,则x也属于B;并且存在对象y,y属于B但是不属于A,那么A、B两概念具有()
下列叙述错误的是
下肢静脉曲张病人行大隐静脉剥离术的主要前提条件是
按《建筑施工企业安全生产许可证管理规定》规定,下列情形安全生产许可证颁发管理机关或者其上级行政机关可以撤销安全生产许可证的是()。
治安工作社会化是人民群众在社会治安方面当家做主的体现,是人民群众广泛参与公共管理事务的一个必然趋势。()
合伙,就是指两个以上的民事主体,各自提供资金、实物和技术等,共同经营、共享收益、共担风险的契约。合伙企业是指各合伙人订立合伙协议,共同出资、合伙经营、共享收益、共担风险,并对合伙企业债务承担无限连带责任的营利性组织。下列不属于合伙企业的特征的一项是( )。
∫[(1+x)/x(xex+1)]dx=________.
Whichcourse(s)runsorrunforonehoureachtime?
Thepolicewentintoaction______theyheardthealarm.
最新回复
(
0
)