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

admin2009-01-19 63

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

若要完成(AX)×7/2运算，则在下列四条指令之后添加哪条指令?MOVBX,AXMOVCL,3SALAX,CLSUBAX,BX______

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

被誉为英国浪漫主义文学史上里程碑的作品是()

Hawley上颌矫治器的支抗主要来源于

大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是

高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()

下列各项属于建筑物综合布线系统的子系统的有()。

(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()

个人信用贷款期限在1年以内的，采取（）的还款方式。

下列各句中，没有语病的一句是()。

一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]

开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

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

三级数据库技术

NCRE全国计算机三级

若要完成(AX)×7/2运算，则在下列四条指令之后添加哪条指令?MOVBX,AXMOVCL,3SALAX,CLSUBAX,BX______

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?

数码相机在成像过程中需要进行下列处理： Ⅰ．将光信号转换为电信号 Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上 Ⅲ．进行模/数转换，变成数字图像 Ⅳ．将数字图像存储在存储器中 其处理顺序是( )。

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

被誉为英国浪漫主义文学史上里程碑的作品是()

Hawley上颌矫治器的支抗主要来源于

大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是

高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()

下列各项属于建筑物综合布线系统的子系统的有()。

(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()

个人信用贷款期限在1年以内的，采取（）的还款方式。

下列各句中，没有语病的一句是()。

一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]

开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。