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

admin2009-01-19 37

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

OpenGL程序库支持的图形是

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为

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

下面是关于SCSI(小型计算机标准接口)的叙述，其中错误的是：

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

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

下列日常生活的说法，不正确的是()。

素质的洋葱模型中各核心要素由内至外分别是【】

有关放大摄影的叙述，错误的是

关于单克隆抗体

下列除哪项外，均属于腰部麻醉(蛛网膜下腔阻滞)术后的并发症

《担保法》规定，定金的数额由当事人约定，但不得超过主合同标的额的()。

某住宅建筑各层外围水平面积为400m。，共6层，二层以上每层有两个阳台，每个水平面积为5m2(有围护结构)，建筑中间设置宽度为300mm变形缝一条，缝长10m，则该建筑的总建筑面积为()m3。

论述货位分配原则的内容。

任何小说在写完之前，都和作者有千丝万缕的联系，作者总是努力使它完美无缺。而一旦出版之后，一切可用的心血都已用尽，个人已再无力量去改动它，剩下的事情就是让别人去评说。由此可以推知()。

召开一个专家座谈会，会上单位领导与一位专家发生激烈争辩，专家愤然离场。作为座谈会的组织者，你如何处理?

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

三级数据库技术

NCRE全国计算机三级

OpenGL程序库支持的图形是

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为

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

下面是关于SCSI(小型计算机标准接口)的叙述，其中错误的是：

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

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

下列日常生活的说法，不正确的是()。

素质的洋葱模型中各核心要素由内至外分别是【】

有关放大摄影的叙述，错误的是

关于单克隆抗体

下列除哪项外，均属于腰部麻醉(蛛网膜下腔阻滞)术后的并发症

《担保法》规定，定金的数额由当事人约定，但不得超过主合同标的额的()。

某住宅建筑各层外围水平面积为400m。，共6层，二层以上每层有两个阳台，每个水平面积为5m2(有围护结构)，建筑中间设置宽度为300mm变形缝一条，缝长10m，则该建筑的总建筑面积为()m3。

论述货位分配原则的内容。

任何小说在写完之前，都和作者有千丝万缕的联系，作者总是努力使它完美无缺。而一旦出版之后，一切可用的心血都已用尽，个人已再无力量去改动它，剩下的事情就是让别人去评说。由此可以推知()。

召开一个专家座谈会，会上单位领导与一位专家发生激烈争辩，专家愤然离场。作为座谈会的组织者，你如何处理?

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

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。