首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
49
问题
往该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全国计算机三级
相关试题推荐
下列叙述中( )是正确的。
下面有关显示器主要性能参数的叙述中,错误的是( )。
微处理器对I/O口的编址方式有两种。一种是将I/O口地址和存储器地址统一编址,把I/O口地址看作存储器地址的一部分,用存储器访问指令实现输入输出;另一种是将I/O口地址和存储器地址分别独立编址,采用专门的【 】指令对I/O口进行操作。
下列不正确的叙述是( )。
视频信息采用数字形式表示后有许多特点,下面的叙述中不正确的是,( )。
执行MOV AX,WDAT指令时,要使AX寄存器中内容为3412H,不能采用( )数据段定义。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是
下面是关于PC计算机主存储器的一些叙述: ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存,它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的
某计算机中一个16位的二进制代码1101 11100101 1000,它若表示的是一个浮点数,该浮点数格式如下:其中,阶码为移码(又叫增码),基数为2,尾数用补码表示,则该浮点数的值(十进制)是【 】。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
随机试题
乳粉灰分测定时灰化温度一般在500~550℃范围内。
烧伤早期发生休克的主要原因是
A.冠状动脉痉挛B.冠状动脉内完全闭塞性血栓形成C.冠状动脉粥样硬化狭窄≥75%D.冠状动脉斑块破裂不完全血栓形成E.冠状动脉粥样硬化狭窄
糖尿病的诊断标准中,餐后2小时静脉血浆葡萄糖水平应是
患者,女性,52岁。因腹部刀刺伤行剖腹探查术,术中见脾、回、结肠数处刀刺伤口,边缘整齐。术后18小时见患者腹腔引流管流出少量粪渣,此时应考虑患者出现了
在短期贷款中,初次借款的公司应提交公司章程。()
(2009年)2009年3月1日,甲上市公司(以下简称“甲公司”)因面临严重财务困难,公布重大资产重组方案,其部分要点如下:(1)甲公司将所属全部资产(包括负债)作价2.5亿元出售给本公司最大股东A;(2)A将其持有甲公司的35%股份全部协议转让给B,
案例一般资料:求助者,男性,47岁,本科学历,公务员。下面是咨询师和求助者的一段咨询谈话:心理咨询师:你今天需要我帮助你解决什么问题呢?求助者:我最近总是害怕、心神不宁,还头痛、失眠。心理咨询师:你最想解决
授权是指主管或领导者按层次领导原则委授副职或下属以一定责任与部分理事权,使副职或下属在其领导、监督下有相应的自主权和行动指挥权,被授权者对授权者负有报告及完成之责。根据此定义,下列属于授权的是()。
条件充分性判断:A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,条件(1)和(
最新回复
(
0
)