首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
admin
2009-01-27
46
问题
往该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全国计算机三级
相关试题推荐
在Windows98/XP环境下,若用户需要强制关闭某个不能正常关闭或退出的应用程序,可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框,然后结束该程序(任务)。
80386的地址总线能够有4GB实际空间和______TB虚拟空间。
在应用程序的地址空间中,页面会有( )状态。
外部中断由( )提出,并暂停现行程序,引出中断服务程序来执行。
PC机中有一种类型为 .mid的文件,下面是关于此类文件的一些叙述,其中错误的是:( )。
从目前PC应用来看,WindowsXP还是主流的操作系统之一,下列有关WindowsXP操作系统的叙述中,正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win
80486 DX和80386 DX相比,其功能结构主要增加了( )。
80386在实地址方式下的有效存储空间是( )。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
在“请示”的行文中应当做到
某1000只肉鸡群,4周内发病500只,死亡300只。该病的病死率是
一侧上肢或下肢的运动不能或运动无力,称为
针对特殊困难的女性人口的妇女社会工作不包括()。
社会主义经济制度的物质技术基础是()。
下列有关城市规划的内容,不属于城市总体规划内容的是()。
当x>0时,曲线()
ArecentstudyshowsthatPsychologistsseemtobelievethatifadultswanttoremaketheiridentity,theyneedto
Istheremeaninginthelengthofafinger?Longfingersarea【1】ofrefinement.Ashortstubbyhandarguesalackof【2】Longfing
Tobuy______.From______.
最新回复
(
0
)