首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
admin
2009-01-27
56
问题
往该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全国计算机三级
相关试题推荐
下述程序为一数据段,正确的判断是( )。 1 DATA SEGMENT 2 X DB 385H 3 VAR=1 4 VAR EQU 2 5 ENDS
执行下面的程序段后,102H单元中的数据是( )。 ORG 100H DAT DB 12H,13H,14H MOV BX,OFFSETDAT INC BYTE PTR [BX]
下列关于不同文本类型的叙述中,错误的是
可编程只读存储器(PROM)允许用的编程次数是( )。
μPD424256的容量为256K×4bit,即芯片内部有256K个存储单元,每个存储单元可存储4位信息。下面关于μPD424256的叙述中,正确的是( )。
普通CD唱片上记录的高保真音乐是一种数字化的声音,其频率范围大约为20~20000Hz,试问它的取样频率是:
与Microsoft网络用户一样,NetWare网络用户也是按_____位虚拟驱动程序组件实现的。
假设(DS)=1000H,(DI)=0400H,(10410H)=00H,下列指令执行后使(AX)=0420H的指令是( )。
活动头磁盘存储器的平均存取时间指( )。
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
随机试题
我国现存最早记载大量医学史料的著作是()。
当某种新的治疗方法仅能延长某病患者的寿命而不能使其彻底治愈,将出现()
下面甲状腺素中不含碘的是
A.虚中夹实B.真虚假实C.实中夹虚D.由实转虚E.因虚致实患者外感热病出现高热、烦渴欲饮、尿少便干等主要表现,邪正盛衰病机是()。
设备制造阶段的监理工作包括( )。
对同一课税对象,无论其数额大小,都按照相同比例征税的税率是()。
新旧民主主义革命的根本区别是革命领导阶级不同。()
堵车现象并非只存在于个别国家,但不同的国家有不同的对策,德国消除“高峰”时段,以色列让自行车取代汽车,西班牙大力发展公共交通等。这种现象说明:①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性相统一④哲学是指导人们生活得
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Labell、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommandl_Click()
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristo【21】andwhateverhappensfromnowon,
最新回复
(
0
)