首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
13
问题
下面关于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全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中主机的①、②、③、④的信号名称分别应该是什么?
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,错误的是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
基于μC/OS—II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS—II的_________【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS—II操作系统、用OSTaskCreate()函数创建任
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
A、Itisquitecommoninentertainmentcircles.B、Itisthecauseofvarioussocialproblems.C、Itishardtogetridof.D、Itis
在含有AgCl沉淀的溶液中,加入NH3.H2O,则AgCl沉淀会溶解。()
甲、乙两厂一直共同生产A产品至今。由于该产品在国外畅销,且受国内用户欢迎,甲乙两厂均各自安排生产一部分产品供应国内市场。数月前,乙在报纸上刊登一则声明。在声明中,乙称:A产品商标已在商标局注册。为维护A产品商标信誉和乙的合法权益,现要求未经乙同意的
0期去极化由Na+内流导致的心肌细胞有
A1%B3%C5%D6%E21%双大腿的烧伤面积为
建设单位因故不能按时开工的,应当向施工许可证发证机关申请延期,延期以()次为限。
近年来,立式化妆品的销量有了明显的增长,同时,该品牌用于广告的费用也有同样明显的增长。业内人士认为,立式化妆品销量的增长,得益于其广告的促销作用。以下哪项如果为真,最能削弱上述结论?()
下列哪一位理论家致力于通过改变家庭的动力和组织去改变个人及家庭?()
下列选项中,未列入我国刺绣工艺中“四大名绣”的是()。(2013年上半年中学真题)
3,8,15,24,35,()
最新回复
(
0
)