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

admin2006-11-26 95

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

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是(　　　)。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

80386微处理器的通用寄存器有(　　　)个。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

以下哪项属于骨折的全身表现?()

[2009年第149题]下列工程项目中，属于Ⅱ级复杂程度的建筑是：

下列关于资本结构选择方法的表述中，正确的有()。

农业基础设施投资主要应由()负担。

宝宝六个月了，爸爸妈妈逗她时，她会微笑，但见到陌生人时，她没有什么表情。根据鲍尔比的依恋理论，宝宝正处于()

我们党和政府的根本宗旨是()。

妄想是指一种病态的信念，尽管不符合事实，但仍坚信不疑。根据上述定义，下列属于妄想的是()

Anoldsayinghasitthathalfofalladvertisingbudgetsarewasted—thetroubleis,nooneknowswhichhalf.Intheinternetag

Australiahaspossessedthesecondlargestexportationof______intheworld.

Youareseekingafeelingofwell-beingand"oneness"withthecar.Don’tletanybody,carexpertornot,tellyouwhichcarsu

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

三级数据库技术

NCRE全国计算机三级

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是( )。

多个Windows应用程序之间可以方便地通过( )交换数据。

80386微处理器的通用寄存器有( )个。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

以下哪项属于骨折的全身表现?()

[2009年第149题]下列工程项目中，属于Ⅱ级复杂程度的建筑是：

下列关于资本结构选择方法的表述中，正确的有()。

农业基础设施投资主要应由()负担。

宝宝六个月了，爸爸妈妈逗她时，她会微笑，但见到陌生人时，她没有什么表情。根据鲍尔比的依恋理论，宝宝正处于()

我们党和政府的根本宗旨是()。

妄想是指一种病态的信念，尽管不符合事实，但仍坚信不疑。根据上述定义，下列属于妄想的是()

Anoldsayinghasitthathalfofalladvertisingbudgetsarewasted—thetroubleis,nooneknowswhichhalf.Intheinternetag

Australiahaspossessedthesecondlargestexportationof______intheworld.

Youareseekingafeelingofwell-beingand"oneness"withthecar.Don’tletanybody,carexpertornot,tellyouwhichcarsu

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是(　　　)。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

80386微处理器的通用寄存器有(　　　)个。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。