首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
admin
2009-01-27
16
问题
往该B树中插入关键码72后,该B树的叶结点数为
从该B树中删除关键码15后,该B树的叶结点数为
选项
A、5
B、6
C、7
D、8
答案
A
解析
当从B树中删除一个关键字Ki时,总的分为以下两种情况:如果该关键字所在的结点不是最下层的非叶子结点,则先需要把此关键字与它在B树中后继对换位置,即以指针Pi所指子树中的最小关键字Y代替Ki,然后在相应的结点中删除Y。如果该关键字所在的结点正好是最下层的非叶子结点,这种情况下,会有以下两种可能:①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2],则直接从结点中删除关键字会导致此结点中所含关键字个数小于[m/2]-1。这种情况下,需考察该结点在B树中的左或右兄弟结点,从兄弟结点中移若干个关键字到该结点中来 (这也涉及它们的双亲结点中的一个关键字要作相应变化),使两个结点中所含关键字个数基本相同;但如果其兄弟结点的关键字个数也很少,刚好等于[m/2] -1,这种移动则不能进行,这种情形下,需要把删除了关键字Ki的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。题中属于②,所以选择A)。
转载请注明原文地址:https://kaotiyun.com/show/cecZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在为PC机配置硬盘时,应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述: Ⅰ.容量大多为数十GB以上 Ⅱ.转速大多为5400r/m、7200r/m或10000r/m Ⅲ.平均访问时间大多在50~100ms之间
若APG1X模式的数据传输率为2666MB/s,APG 2X模式的数据传输率为52MB/s,则APG 4X模式的数据传输率为【 】。
串操作指令中,有REP前缀的串操作指令结束的条件是( )。
指令MOV AX, ES:[BX][SI]的源操作数的物理地址是______。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述:Ⅰ.在实模式下可以同时运行多个DOS应用程序Ⅱ.利用Windows98的“MS-DOS方式”运
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
在保护模式下,假设已知当前中断的中断类型为5,中断描述符表的基地址为300H,那么中断描述符在中断描述符表中的起始地址( )。
若要完成(AX)×7/2运算,则在下列4条指令之后添加( )指令。 MOV BX,AX MOV CL,3 SAL AX,CL
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
下列权利中,属于身份权的是
根茎类蔬菜含有较多的________。
设函数f(x)=x2(一π<x<π)的傅里叶级数展开式,则其系数a2=_______.
A.止血药B.抗凝血药C.抗贫血药D.抗血栓药E.酸碱平衡调节药枸橼酸铁属于
27岁男性,在施工中不幸从二楼坠下,入院后5h,患者出现喷射状呕吐、意识障碍加重。体检P72次/分,R14次/分,BP170/98mmHg,GCS8分,左侧瞳孔4.0mm,对光反射消失,右侧瞳孔3.0mm,对光反射极弱,右侧肢体活动稍差,右侧Babinsk
人民法院审理行政案件过程中,发现地方规章与部门规章不一致时,应当选择下列哪种做法?
受力体一点处的应力状态如图所示,该点的最大主应力σ1为()。
下列各项中对土家族的描述不正确的是()。
俗话说“不要将你的鸡蛋全都放在一只篮子里”。下列选项与该俗语蕴含的道理相吻合的是:
注册:注销:账号
最新回复
(
0
)