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

admin2009-01-19 69

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

以下叙述正确的是

WindowsNT通过保护子系统，可以实现系统的

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

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

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

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

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

Everyoneneedsabreak,andvacationsarenotmeantforseriousstudy.【D1】________TheSpringFestivaliscomingupsothis

男，25岁，反复发作上腹部疼痛6个月。胃镜检查见十二指肠球部溃疡，该患者生理变化中不包括

A．热扰心神B．痰火扰心C．风痰阻络D．心气不足E．心阴大伤语言謇涩，病因多属

急性肺水肿抢救时不宜选用

根据《建筑材料及制品燃烧性能分级))(GB8624-2012)，建筑材料及制品性能等级标识GB8624BI(B-S1，d0，t1)中，t1表示()等级。

票据被称为商人的货币。()

A企业年初未分配利润贷方余额2000万元，本年利润总额为8000万元，本年所得税费用为3000万元，按净利润的10%提取法定盈余公积，提取任意盈余公积250万元，向投资者分配利润250万元。该企业年末未分配利润贷方余额为()万元。

中国民族乐器琵琶属于()。

Meateasily______insummer.

Itishightimeyou______yourmembershipdues．

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

WindowsNT通过保护子系统，可以实现系统的

数据段中有以下定义：ARRAY1 EQU 16HARRAY2 DW 16H指出下面指令的寻址方式：MOV AX，ARRAY1 ；寻址方式：【 】

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

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

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

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

串处理指令规定源寄存器使用【 】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

Everyoneneedsabreak,andvacationsarenotmeantforseriousstudy.【D1】________TheSpringFestivaliscomingupsothis

男，25岁，反复发作上腹部疼痛6个月。胃镜检查见十二指肠球部溃疡，该患者生理变化中不包括

A．热扰心神B．痰火扰心C．风痰阻络D．心气不足E．心阴大伤语言謇涩，病因多属

急性肺水肿抢救时不宜选用

根据《建筑材料及制品燃烧性能分级))(GB8624-2012)，建筑材料及制品性能等级标识GB8624BI(B-S1，d0，t1)中，t1表示()等级。

票据被称为商人的货币。()

A企业年初未分配利润贷方余额2000万元，本年利润总额为8000万元，本年所得税费用为3000万元，按净利润的10%提取法定盈余公积，提取任意盈余公积250万元，向投资者分配利润250万元。该企业年末未分配利润贷方余额为()万元。

中国民族乐器琵琶属于()。

Meateasily______insummer.

Itishightimeyou______yourmembershipdues．

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

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

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

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。