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

admin2013-05-30 25

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

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

答案1

解析在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”?()

关于因特网中主机的IP地址，叙述不正确的是()。

下列关于函数依赖叙述中，不正确的是

下列叙述不正确的是

给定关系s，它是在进行了什么运算后得到关系R?

下列叙述中，不正确的是

下列叙述中，正确的是

下列叙述错误的是

三相整流电路最基本的是三相半波整流电路，其他类型都是由三相半波整流电路以不同方式组合而成的。()

选出一种预后可能比较严重的脊椎骨折：

男性，64岁，因腰痛就诊于骨科，按腰间盘突出治疗后无好转，行ECT骨扫描提示全身多处骨转移病灶，进一步查PSA大于100ng／ml，前列腺穿刺病理提示：前列腺小细胞癌，治疗方案采用

违反《中华人民共和国动物防疫法》规定，构成犯罪的，应依法()责任

不允许出现裂缝的预应力混凝土构件进行结构性能检验时，其中()无需进行检验。

注册商标的有效期为15年，自核准注册之日起计算。(　　)

我国宪法规定现阶段的主要经济形式是：(1)国有经济即全民所有制经济；(2)劳动群众集体所有制经济；(3)劳动者个体经济；(4)私营经济；(5)外资经济。()

A、Lifeinsurance.B、Healthinsurance.C、Unemploymentinsurance.D、Autoinsurance.D根据句(8)可知，婚姻有助于节省保险金，包括汽车保险和房产保险，故答案为[D]。

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

三级数据库技术

NCRE全国计算机三级

在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”?()

关于因特网中主机的IP地址，叙述不正确的是()。

下列关于函数依赖叙述中，不正确的是

下列叙述不正确的是

给定关系s，它是在进行了什么运算后得到关系R?

下列叙述中，不正确的是

下列叙述中，正确的是

下列叙述错误的是

三相整流电路最基本的是三相半波整流电路，其他类型都是由三相半波整流电路以不同方式组合而成的。()

选出一种预后可能比较严重的脊椎骨折：

男性，64岁，因腰痛就诊于骨科，按腰间盘突出治疗后无好转，行ECT骨扫描提示全身多处骨转移病灶，进一步查PSA大于100ng／ml，前列腺穿刺病理提示：前列腺小细胞癌，治疗方案采用

违反《中华人民共和国动物防疫法》规定，构成犯罪的，应依法()责任

不允许出现裂缝的预应力混凝土构件进行结构性能检验时，其中()无需进行检验。

注册商标的有效期为15年，自核准注册之日起计算。( )

我国宪法规定现阶段的主要经济形式是：(1)国有经济即全民所有制经济；(2)劳动群众集体所有制经济；(3)劳动者个体经济；(4)私营经济；(5)外资经济。()

A、Lifeinsurance.B、Healthinsurance.C、Unemploymentinsurance.D、Autoinsurance.D根据句(8)可知，婚姻有助于节省保险金，包括汽车保险和房产保险，故答案为[D]。

注册商标的有效期为15年，自核准注册之日起计算。(　　)