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

admin2010-05-13 62

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

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

下面关于WiFi无线局域网叙述中，错误的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

什么是强制检定?其对象和目的是什么?

Sincetheirfirstappearanceonearth,menhavegatheredinformationandhaveattemptedtopassusefulideastoothermen.Manh

Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl

A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdof

为了减少不良反应，糖皮质激素平喘药应

工程监理单位依法应当对有关安全技术措施和专项施工方案进行(　　)。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是(　　)。

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

下列有关近代警察的理解，观点正确的有(　　)。

钜鹿之战

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

下面关于WiFi无线局域网叙述中，错误的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有__________【43】和GB18030两种，常用汉字采用__________【44】个字节表示。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

什么是强制检定?其对象和目的是什么?

Sincetheirfirstappearanceonearth,menhavegatheredinformationandhaveattemptedtopassusefulideastoothermen.Manh

Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl

A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdof

为了减少不良反应，糖皮质激素平喘药应

工程监理单位依法应当对有关安全技术措施和专项施工方案进行( )。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是( )。

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

下列有关近代警察的理解，观点正确的有( )。

钜鹿之战

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

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

工程监理单位依法应当对有关安全技术措施和专项施工方案进行(　　)。根据《建设工程安全生产管理条例》的规定，下列不属于监理单位安全责任的是(　　)。

下列有关近代警察的理解，观点正确的有(　　)。