首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是
下面关于B树运算的叙述中,正确的是
admin
2006-10-10
48
问题
下面关于B树运算的叙述中,正确的是
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
A
解析
在B树里插入一个关键码的方法是很简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第i-l层的结点。插入可能导致B树朝着根的方向生长。如果要插入的那个结点包含的关键码是满的,不能再往里插了,在这种情况下,要把这个结点分裂为两个,并把中间的一个关键码拿出来插到结点的双亲结点里去。双亲结点也可能是满的,就需要再分裂,再往上插。最坏的情况,这个过程可能一直传到根,如果需要分裂根,由于根是没有双亲的,这时就建立一个新的根结点。整个B树增加了一层。删除的过程与之类似,但要稍微复杂。如果删除的关键码不在第i-1层,则先把此关键码与它在B树里的后继对换位置,然后再删除该关键码。如果删除的关键码在第i-1层,则把它从它所在的结点里去掉,这可能导致此结点所包含的关键码的个数小于[m/2]-1。这种情况下,考查该结点的左或右兄弟,从兄弟结点移若干个关键码到该结点中来,使两个结点所含关键码个数基本相同。只有在兄弟结点的关键码个数也很少,刚好等于[m/2]-1时,这个移动才不能进行。这种情况下,要把删除了关键码的结点、它的兄弟结点及它们的双亲结点中的一个关键码合并为一个结点。从双亲结点中包含一个关键码有时也可能导致进一步的合并,甚至这种合并一直传到根结点。在根结点只包含一个关键码的情况下,将发生直到根结点的合并,使结点和它的两个子女进行合并,形成新的根结点,从而使整个树减少一层。
转载请注明原文地址:https://kaotiyun.com/show/5O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一台多媒体PC机具有图像输入功能,为输入照片图像所采用的外部设备是( )。
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7, 2DUP(2DUP(1, 2DUP (3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
计算机中存储器系统采用分层结构,其中价格最低、容量最大、速度最慢的是海量(后备)存储器,它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外,通常还采用______存储器。
下面关于软件的叙述中,错误的是
作为计算机的核心部件,运算器对信息进行加工和运算,运算器的速度决定了计算机的计算速度,它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
下列选项中,哪一个是80×86宏汇编语言使用的属性修改运算符?
Pentium 微处理器采用了超标量体系结构。Pentium 4 微处理器的指令流水线有几条?( )。
在严格两阶段封锁中,对未提交更新的封锁必须保持到事务【】。
随机试题
在心脏,传导速度最快的是
症见汗热而黏如油,脉疾者,为
随楔状缺损加深可出现的并发症除外
甲向乙借款20万元做生意,由丙提供价值15万元的房屋抵押,并订立了抵押合同。甲因办理登记手续费过高,经乙同意未办理登记手续。甲又以自己的一辆价值6万元的"夏利"车质押给乙,双方订立了质押合同。乙认为将车放在自家附近不安全,决定仍放在甲处。一年后,甲因亏损无
设直线的方程为则直线()。
在没有正当理由的情况下对特定纳税人给予特别优惠,违背了税法基本原则中的()。
化学学习评价的根本目的是()。
Thegreatmajority______(赞成)GoldenWeekholidays.
(1)“老字号”生意每况愈下(2)出现许多仿冒“老字号”(3)仿冒付出了沉重代价(4)一个“老字号”天下闻名(5)要求保护自己的“商标权
下面程序中对一维坐标点类Point进行运算符重载#includeusingnamespacestd;classPoint{public:Point(intval){x=val;}Point
最新回复
(
0
)