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

admin2010-05-13 33

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

以下关于ARM处理器寄存器说法正确的是()。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

给予多根多处肋骨骨折病人胸壁包扎固定的最主要的目的是

胆固醇是一种以环戊烷多氢菲为母核的固醇类化合物，动物机体的几乎所有组织都可以合成胆同醇，其中肝是合成胆固醇的主要场所。胆固醇合成通路的主要调节部位是()所催化的反应

下述哪种因素与血栓形成无关

简述肝素的抗凝作用特点、作用机理及临床用途。

下列有关资本成本的影响因素的表述中，正确的是()。

试述社会主义初级阶段的基本经济制度。

TheDeathofaSpouseFormuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcher

Wheredidthewomangoforholidaylastyear?

RichpeopleinBritainhavebeenhuntingfoxes______.

Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法正确的是()。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

给予多根多处肋骨骨折病人胸壁包扎固定的最主要的目的是

胆固醇是一种以环戊烷多氢菲为母核的固醇类化合物，动物机体的几乎所有组织都可以合成胆同醇，其中肝是合成胆固醇的主要场所。胆固醇合成通路的主要调节部位是()所催化的反应

下述哪种因素与血栓形成无关

简述肝素的抗凝作用特点、作用机理及临床用途。

下列有关资本成本的影响因素的表述中，正确的是()。

试述社会主义初级阶段的基本经济制度。

TheDeathofaSpouseFormuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcher

Wheredidthewomangoforholidaylastyear?

RichpeopleinBritainhavebeenhuntingfoxes______.

Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。