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

admin2010-05-13 50

问题下面关于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全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下面的选项中与实时系统无必然联系的属性是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

如果资源分配图中没有()，则系统中没有死锁发生。

我国报业集团确定采用何种组织模式和运行方式时应该依据两个原则，一是有利于舆论导向，二是有利于__________。

建立和实施血液运输的管理程序，确保血液在完整的冷链中运输。冷链的要求是

下述除哪项外，均为慢性宫颈炎的病理变化()

阑尾穴位于犊鼻下

某女，4个月，双胎之小，单纯母乳喂养，面色苍白，食欲减退2个月。查体：肤色苍白，肝肋下3.5cm，脾肋下1.5cm血Hb80g／L，RBC3.3×1012／L，MCV60fl，MCH24pg，MCHC25％，PLT、WBC正常。若Hb恢复正常，

下列各项不属于质量定义范畴的固有特性的是()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

A、Inacourthouse.B、Inadepartmentstore.C、Inawarehouse.D、Inafashiondesigner’sstudio.B

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

三级数据库技术

NCRE全国计算机三级

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下面的选项中与实时系统无必然联系的属性是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

如果资源分配图中没有()，则系统中没有死锁发生。

我国报业集团确定采用何种组织模式和运行方式时应该依据两个原则，一是有利于舆论导向，二是有利于__________。

建立和实施血液运输的管理程序，确保血液在完整的冷链中运输。冷链的要求是

下述除哪项外，均为慢性宫颈炎的病理变化()

阑尾穴位于犊鼻下

某女，4个月，双胎之小，单纯母乳喂养，面色苍白，食欲减退2个月。查体：肤色苍白，肝肋下3.5cm，脾肋下1.5cm血Hb80g／L，RBC3.3×1012／L，MCV60fl，MCH24pg，MCHC25％，PLT、WBC正常。若Hb恢复正常，

下列各项不属于质量定义范畴的固有特性的是()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

A、Inacourthouse.B、Inadepartmentstore.C、Inawarehouse.D、Inafashiondesigner’sstudio.B

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。