首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是
下面关于B树运算的叙述中,正确的是
admin
2006-10-10
49
问题
下面关于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执行MOV指令时,产生访问存储器的读、写信号的部件是( )。
在程序运行过程中,确定下一条指令的物理地址的计算表达式是( )。
一系统中采用8255A作I/O接口,初始化时CPU访问其08BH端口,将它认定方式0输入,则AH的地址为( )。
逻辑移位指令SHL用于( )。
下列叙述中( )是正确的。
当两片8259A工作在级联方式且优先级均固定不变时(如下图),通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是( )。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述:①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
下面关于接入Internet方式的描述正确的是( )。
现代计算机系统中根据CPU指令组设计的风格,把计算机区分为两大类,这两大类计算机的名称(英文缩写)是CISC和【 】。
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有几个?
随机试题
以下病症中,最常呈现人体白细胞计数高于正常参考区间的是
钛及钛合金管的切割应采用()。
商业银行对于火灾、抢劫等操作风险,可以采用()方式来缓解。
甲公司为增值税一般纳税人,适用增值税税率为16%,所得税税率为25%,2019年甲公司发生如下经济活动:(1)3月20日,甲公司向乙公司销售一批商品,售价为600万元,该批商品实际成本为200万元。甲公司给予乙公司10%的商业折扣并开具了增值税专用发票,
学习迁移是促进学生心理发展的关键,是使习得的知识、技能与道德规范向________与品德转化的关键。
关于县级以上地方人民政府公安机关领导职务的提名或任免,下列说法错误的是()。
材料一:2009年公安部在《关于严格依法办理侮辱诽谤案件的通知》中明确指出:“近年来,少数地方公安机关在办理侮辱、诽谤案件过程中,不能严格、准确依法办案,引起了新闻媒体和社会各界的广泛关注,产生了不良的社会影响,损害了公安机关形象和执法公信力。”“群众从不
D是圆周x2+y2=Rx所围成的闭区域,则
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Webelieveanoffencewascommitted______EUregulations.
最新回复
(
0
)