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

admin2010-05-13 73

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

关于ARM指令中的条件域，以下表述错误的是()。

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

从该B树中删除关键码30后，结点A的子女数为

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

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

焊条电弧焊的代号为()。

24岁初孕在门诊，经检查确诊为轻度妊高征，为防止发展为重度，下列哪项处理是错误的

含氟矿物质中最重要的包括

影响危重症患者心理疾病问题的因素包括疾病本身和

骨盆底的组成，错误的是

税目是征税客体的具体项目，我国消费税共有11个税目，其中包括()。

()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

简述税收的基本特征。

数列{an}的奇数项与偶数项按原顺序分别组成公比不等于1的等比数列．(1)数列{an}中其中n∈N；(2)数列{an}是等比数列．

计算机辅助测试的英文缩写是()。

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

关于ARM指令中的条件域，以下表述错误的是()。

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

从该B树中删除关键码30后，结点A的子女数为

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

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

焊条电弧焊的代号为()。

24岁初孕在门诊，经检查确诊为轻度妊高征，为防止发展为重度，下列哪项处理是错误的

含氟矿物质中最重要的包括

影响危重症患者心理疾病问题的因素包括疾病本身和

骨盆底的组成，错误的是

税目是征税客体的具体项目，我国消费税共有11个税目，其中包括()。

()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

简述税收的基本特征。

数列{an}的奇数项与偶数项按原顺序分别组成公比不等于1的等比数列．(1)数列{an}中其中n∈N；(2)数列{an}是等比数列．

计算机辅助测试的英文缩写是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。