首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是
下面关于B树运算的叙述中,正确的是
admin
2009-01-19
91
问题
下面关于B树运算的叙述中,正确的是
选项
A、如插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
1
解析
在B树里插入一个关键码的方法是:对于叶结点处于第i层的B树、插入的关键码总是牲第i-1层。若i-1已满,则须把结点分裂为两个,并把中间的一个关键码插到结点的双亲结点上,若双亲结点也是满的,就需要再分裂再向上插。删除过程也类似。选项A是正确的;选项B是错误的,因为每当进行插入运算,就往B数的11增加一个新结点;选项C是错误的,因为若要删除的关键码出现在根结点中时,将把根结点与它的子女合并,形成新的结点;选项D是错误的,因为删除不但可能引起B树结点个数减少,而且会造成B树高度减小。因此本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/2xcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98安装与启动的叙述中,错误的是
数字电视比模拟电视具有多方面的优点,但数字视频数据量很大,对存储和传输都是极大的负担,为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是
在PC机中,当系统发生某个事件时,CPU暂停现行程序去执行相应服务程序的过程,称为【 】。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )进行说明。
文件控制块的内容包括( )。
下面是关于SCSI(小型计算机标准接口)的叙述,其中错误的是:
关于主板ROMBIOS在计算机系统中的作用,下列说法不正确的是
下列( )操作前应该进行开中断。
计算机使用的图像文件格式有很多种,但目前在Web网页中使用的图像文件主要有两种,它们是( )。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
随机试题
断肢再植因血管痉挛或栓塞所致易发生血管危象,其容易发生的时间是术后
肾结核的血尿多为
有关子宫收缩力的叙述,不正确的是
急性心肌梗死患者并发心源性休克的主要原因是
《建设工程勘察合同(一)》示范文本合同条款的主要内容不包括()。
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟及雪茄烟,2017年9月发生如下业务:(1)从烟农手中购进烟叶,支付买价110万元并按规定支付了l0%的价外补贴,将其运往甲企业委托加工烟丝;向甲企业支付加工费,取得增值税专用发票,注明加工费l0万
属于传统教学手段的有()。
谈谈“发火”火候的掌握。
设求f(x).
设P(A)=a,P(B)=b,P(A+B)=c,则P(AB)=()
最新回复
(
0
)