首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
26
问题
下面关于B树运算的叙述中,正确的是( )。
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
1
解析
对一棵m阶的B树,关键字个数必须k≥{m/2}-1,因此每次插入一个关键字不是在数中增加一个叶子结点,而是首先在最低层的某个非终端结点添加一个关键字,若该结点关键字个数超过m-1,则要发生结点分离,对根结点,树的高度就会增加1。
转载请注明原文地址:https://kaotiyun.com/show/mSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】,即系统从事件请求开始到任务完成的时间间隔。
把R1的2倍,存放到R0中,能够实现此功能的所有指令有()。①MULR0,R1,#2②ADDR0,R1,R1③MOVR0,R1,LSR#1④MOVR0,R1,LSR#2⑤MOVR0,R1,LSL#1⑥MOVR0,R
分配一个32位字存储单元,名为Mydata并对其初始化为0x33445566的伪指令为【55】,无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画
关于ARM指令中的条件域,以下表述正确的是()。
在软件配合下,通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述,错误的是()。
互联网的各个物理网络使用的数据包格式可能相互不兼容,因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性,【43】协议定义了一种独立于各个物理网的数据包的格式,称为【44】。
A、 B、 C、 D、 B信息认证是信息安全的另一重要方面。信息认证,首先是验证信息发送者的真实性;其次是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中,主要的有数字签名
随机试题
韦伯认为,在传统型统治的行政组织中,官吏们的行政管理或者技术才能并不重要,被认为高于一切的“第一要素”是他们()
真核生物肽链合成起始的特点,错误的是
戴用平面导板矫治器前牙咬在导板上时后牙离开5~6mm
男性患者,52岁,矮胖,查体肺下界在锁骨中线,腋前线,肩胛下角线分别为第5、7、9肋间隙,左右肺下界大致相同,最可能的原因是
每桶0.1%苯扎溴铵溶液泡手时,限泡入次为
下列哪项不是急性胰腺炎的病因
逻辑式F=A+B+c可变换为()。
某公司生产单一产品,实行标准成本管理。每件产品的标准工时为3小时,固定制造费用的标准成本为6元,企业生产能力为每月生产产品400件。7月份公司实际生产产品350件,发生固定制造成本2250元,实际工时为1100小时。根据上述数据计算,7月份公司固定制造
甲借款给乙1万元,乙与丙之间签订了一保证合同,此后乙与甲协商变更借款数额为1.5万元。合同到期时,乙无力偿还该借款。对此,下列说法不正确的有()。
下列关于国内信用证办理和使用要求的表述中,符合支付结算法律制度规定的是()。
最新回复
(
0
)