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

admin2009-01-19 40

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ROM的叙述中，错误的是

执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

文件控制块的内容包括(　　　)。

以下哪一个不是CPU与外设进行数据交换所采用的方式

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

对企业有利的企业生产能力与社会需要的关系是()

说智育是全面发展教育的中心基础，就必然会削弱德育的重要地位。

PowerPoint2010中，演示文稿设置“修改权限密码”后，用户必须输入密码才能能浏览演示文稿内容。

脑梗死常见的病因及发病机制有：动脉管腔狭窄和血栓形成、动脉炎和药源性动脉炎。()

视网膜全层固定皱褶累及4个象限，视网膜漏斗状全脱离，眼底看不到视乳头，为（）

施工合同履行中，总承包单位将土方开挖分包给了甲分包商，将基础部分分包给了乙分包商，但是甲分包商工期延误，乙分包商为此应向()提出要求承担违约责任。

在我国最早开办、规模最大的个人贷款产品是()。

下列叙述中正确的是()。

假定有如下情况语句：SelectCaseX能表示|X|>5的Case子句是

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

三级数据库技术

NCRE全国计算机三级

下面关于ROM的叙述中，错误的是

执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

8237 DMA 控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

文件控制块的内容包括( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

对企业有利的企业生产能力与社会需要的关系是()

说智育是全面发展教育的中心基础，就必然会削弱德育的重要地位。

PowerPoint2010中，演示文稿设置“修改权限密码”后，用户必须输入密码才能能浏览演示文稿内容。

脑梗死常见的病因及发病机制有：动脉管腔狭窄和血栓形成、动脉炎和药源性动脉炎。()

视网膜全层固定皱褶累及4个象限，视网膜漏斗状全脱离，眼底看不到视乳头，为（）

施工合同履行中，总承包单位将土方开挖分包给了甲分包商，将基础部分分包给了乙分包商，但是甲分包商工期延误，乙分包商为此应向()提出要求承担违约责任。

在我国最早开办、规模最大的个人贷款产品是()。

下列叙述中正确的是()。

假定有如下情况语句：SelectCaseX能表示|X|>5的Case子句是

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

文件控制块的内容包括(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。