以下关于B树运算的叙述中，哪一条是正确的?

admin2009-01-19 67

问题以下关于B树运算的叙述中，哪一条是正确的?

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

答案1

解析若插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树就曾加了一层。选项A的叙述是正确的．叶结点处于第i层的B树插入关键码，’插入关键码总是进入第i-1层的结点。而不是像选项B中叙述的，插入运算是在B树的最下面一层增加一个新结点。若要删除的节点在根结点中，将把根结点与它的子女结点合并，形成新的结点，因此选项C的叙述错误。删除可能引起B树结点的合并，从而引起结点个数的减少，当这种合并一直传到根结点，根结点和它的子女进行合并，形成新的根结点，从而使整个树减少了一层。因此选项D的说法有误。本题的答案为A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于B树运算的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

网络拓扑设计的优劣将直接影响着网络的性能、可靠性与

下列关于PC机软件的叙述中，错误的是

串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

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

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

A、少自细胞的红细胞输注B、洗涤红细胞C、两者均可以D、两者均不可自身免疫性溶血性贫血如需输血。应选用

(2003年第57题)单侧肺局限性哮鸣音可见于

在物价持续上升时，采用先进先出法会高估企业存货价值和当期利润。()

根据注意过程中有无目的和是否需要意志努力，把注意分为无意注意、有意注意和_______________。

近日，一位海外留学归来的博士，拒绝很多高薪工作，与朋友开办养殖场一事引起网友热议，有人认为这是人才的浪费。对此，你怎么看?

下列关于法律职业特点的说法，不正确的是

Youhavereadonarticleinamagazinewhichstates,"Privatecarscanbringbothconvenienceandmobilitytotheowners.Inadd

America,unhappily,isbullishongarbage.Ourproductionofrefuse,nowabout160milliontonsayear,willriseto193million

Formanypeople,onmanyoccasions,foodisatrouble,especiallywhentryingtoeatwell.Supposewehadadefaultmealthatwa

以下关于B树运算的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

假设数据段有定义DST DW 1234H，5678H，则执行LES DI，DWORD PTR DST 指令后 (DI)=( )。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

网络拓扑设计的优劣将直接影响着网络的性能、可靠性与

下列关于PC机软件的叙述中，错误的是

串行通信中，若收发双方的动作由一个时序信号控制，则称为( )串行通信。

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

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

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

A、少自细胞的红细胞输注B、洗涤红细胞C、两者均可以D、两者均不可自身免疫性溶血性贫血如需输血。应选用

(2003年第57题)单侧肺局限性哮鸣音可见于

在物价持续上升时，采用先进先出法会高估企业存货价值和当期利润。()

根据注意过程中有无目的和是否需要意志努力，把注意分为无意注意、有意注意和_______________。

近日，一位海外留学归来的博士，拒绝很多高薪工作，与朋友开办养殖场一事引起网友热议，有人认为这是人才的浪费。对此，你怎么看?

下列关于法律职业特点的说法，不正确的是

Youhavereadonarticleinamagazinewhichstates,"Privatecarscanbringbothconvenienceandmobilitytotheowners.Inadd

America,unhappily,isbullishongarbage.Ourproductionofrefuse,nowabout160milliontonsayear,willriseto193million

Formanypeople,onmanyoccasions,foodisatrouble,especiallywhentryingtoeatwell.Supposewehadadefaultmealthatwa

假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。

串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

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