下面关于B树运算的叙述中，正确的是

admin2010-05-13 59

问题下面关于B树运算的叙述中，正确的是

选项 A、若插入过程甲根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小

答案1

解析在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树，插入的关键码总是在第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往B数的i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；删除不但可能引起B树结点个数减少，而且会造成B树高度减小。

转载请注明原文地址:https://kaotiyun.com/show/TsvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下面关于B树运算的叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下面关于SPI的叙述中，错误的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

河北省的面积为()万平方千米。

患者，男性，47岁，因思虑过度致虚烦少寐，心悸神疲，梦遗健忘，不耐思虑，大便干结，口舌生疮，舌红少苔，脉细而数者。治宜选用

流行病学的病因是指

下列各项，不属传染病基本特征的是

简述诽谤罪与诬告陷害罪的区别。

根据国家有关规定及行业惯例，就工程质量保修事宜，建设单位和施工单位应遵守的基本程序包括()。

2002年该国有企业应交纳的房产税为(　　)万元。该国有企业2003年应交纳的房产税为(　　)万元。

下列属于集权型决策特点的有()。

制定礼和刑的是()，其目的是用来维护贵族内部的等级制度，镇压奴隶和平民。

下列属于变音记号的是()。

下面关于B树运算的叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下面关于SPI的叙述中，错误的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

河北省的面积为()万平方千米。

患者，男性，47岁，因思虑过度致虚烦少寐，心悸神疲，梦遗健忘，不耐思虑，大便干结，口舌生疮，舌红少苔，脉细而数者。治宜选用

流行病学的病因是指

下列各项，不属传染病基本特征的是

简述诽谤罪与诬告陷害罪的区别。

根据国家有关规定及行业惯例，就工程质量保修事宜，建设单位和施工单位应遵守的基本程序包括()。

2002年该国有企业应交纳的房产税为( )万元。该国有企业2003年应交纳的房产税为( )万元。

下列属于集权型决策特点的有()。

制定礼和刑的是()，其目的是用来维护贵族内部的等级制度，镇压奴隶和平民。

下列属于变音记号的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

2002年该国有企业应交纳的房产税为(　　)万元。该国有企业2003年应交纳的房产税为(　　)万元。