首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
admin
2009-01-27
19
问题
往该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全国计算机三级
相关试题推荐
下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含【】运算部件。
为了使下面的程序段能够正确执行45÷6的运算,应该在程序中填入的一条指令是( )。 MOV AL, 45 MOV BL, 6 DIV BL
列关于嵌入式计算机的叙述中,错误的是
下面关于目前主流PC机主板芯片组的叙述中,错误的是
汇编语言源程序经汇编后不能直接生成( )。
在光纤信道上使用的频分多路复用技术是______。
下列程序的功能是用直接填入法将60H号类型中断服务程序INT 60H的入口地址填入中断向量表中,请填空。MOV AX, 0MOV ES, AXMOV BX, 60H*4MOV AX, OFFSET INT 60HMOV
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
________是指在政策制定过程中从一个不同的评价角度来看待事物。()
简述集中式密钥分配的概念。
琥珀胆碱属于:
患者男性,82岁,冠心病。因头昏、乏力1月余就诊,查心电图并绘制梯形图如图4—5—8所示,该梯形图显示的心律失常是
在VLDL的描述错误的是
牛发生瘤胃积食时,叩诊左肷部出现
此种情况下,可以提出执行商场的到期债务的是()。商场如提出下列意见,不构成异议的是()。
微分方程y"+ay’2=0满足条件的特解是:
按FIDIC条款,业主的主要责任是()。
Readthearticlebelowaboutgoodsreturnedbycustomerstomailordercompanies.Choosethebestwordorphrasetofilleac
最新回复
(
0
)