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

admin2006-11-26 68

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

下面有关计算机病毒的叙述中，正确的是

超文本采用网状结构组织信息，各结点间通过【　　】链接。

慢性活动性肝炎的特征性病变是_和_。

工业上固体催化剂一般由()组成的。

不是ACEI的作用机制的是

田某数年怠于催讨债款，已逾诉讼时效期限。但田某执意要提起诉讼，以讨个公道。对此，有人劝阻他，并帮助他分析下列几种对其不利的情形，请问：下列哪种分析是正确的?()

测定有孔材料的密度时，应把材料按下列哪种方法加工，干燥后用比重瓶测定其体积?[1998年第028题]

游客购物时，导游应提醒游客坚持“三要”，即()。

()是以语言功能和意念项目为纲、培养在特定的社会语境中运用语言进行交际能力的一种教学法。

设二维随机变量(X，Y)在区域D：x2+y2≤9a2(a＞0)上服从均匀分布，p=P(X2+9Y2≤9a2)，则()．

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

三级数据库技术

NCRE全国计算机三级

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件( )。

下面有关计算机病毒的叙述中，正确的是

超文本采用网状结构组织信息，各结点间通过【 】链接。

慢性活动性肝炎的特征性病变是_________和_________。

工业上固体催化剂一般由()组成的。

不是ACEI的作用机制的是

田某数年怠于催讨债款，已逾诉讼时效期限。但田某执意要提起诉讼，以讨个公道。对此，有人劝阻他，并帮助他分析下列几种对其不利的情形，请问：下列哪种分析是正确的?()

测定有孔材料的密度时，应把材料按下列哪种方法加工，干燥后用比重瓶测定其体积?[1998年第028题]

游客购物时，导游应提醒游客坚持“三要”，即()。

()是以语言功能和意念项目为纲、培养在特定的社会语境中运用语言进行交际能力的一种教学法。

设二维随机变量(X，Y)在区域D：x2+y2≤9a2(a＞0)上服从均匀分布，p=P(X2+9Y2≤9a2)，则()．

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

慢性活动性肝炎的特征性病变是_和_。