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

admin2009-01-19 36

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

PC机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是(　　　)。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

磁盘容量是磁盘驱动器的重要技术指标，下列(　　　)与磁盘存储器的容量无关。

计算机的外围设备是指(　　　)。

ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。

Modem是家庭PC机利用电话线上网的常用设备之一。下面关于Modem的叙述中，错误的是

关于SRS技术说法不正确的是(　　　)。

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。

一个转速为7200r/m的硬盘，其平均寻道时间为8ms则其平均访问时间约为多少?

奥瑞姆的自护理论包括的相关理论结构是()。

中国内地房地产经纪业在（）阶段，一些城市的市级、区（县）级房产交易所和房产交易市场陆续转制，由直接参与房地产中介服务转为主要履行相关房地产市场管理职能。

下列账簿中，应当采用订本式的有()。

“备案号”栏应填：“原产国”栏应填：

可以用于财务分析的方法有()。Ⅰ．趋势分析Ⅱ．差额分析Ⅲ．比率分析Ⅳ．指标分解

教师职业道德的灵魂是()

符合下列哪些情形而在5年以内再犯应当判处有期徒刑以上刑罚之罪的可以构成累犯()

•ReadthefollowingarticleaboutaBritishbusinessmanandthequestions.•Foreachquestion(15-20),markoneletter(A,B,

Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints

WhathelpedBettymostinlearningSpanish?

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

三级数据库技术

NCRE全国计算机三级

PC机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是( )。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【 】。

磁盘容量是磁盘驱动器的重要技术指标，下列( )与磁盘存储器的容量无关。

计算机的外围设备是指( )。

ACHE 存储器中，当程序正在执行时，由( )完成地址映射。

Modem是家庭PC机利用电话线上网的常用设备之一。下面关于Modem的叙述中，错误的是

关于SRS技术说法不正确的是( )。

Windows98 通过提供虚拟机(Virtual Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是( )。

一个转速为7200r/m的硬盘，其平均寻道时间为8ms则其平均访问时间约为多少?

奥瑞姆的自护理论包括的相关理论结构是()。

中国内地房地产经纪业在（）阶段，一些城市的市级、区（县）级房产交易所和房产交易市场陆续转制，由直接参与房地产中介服务转为主要履行相关房地产市场管理职能。

下列账簿中，应当采用订本式的有()。

“备案号”栏应填：“原产国”栏应填：

可以用于财务分析的方法有()。Ⅰ．趋势分析Ⅱ．差额分析Ⅲ．比率分析Ⅳ．指标分解

教师职业道德的灵魂是()

符合下列哪些情形而在5年以内再犯应当判处有期徒刑以上刑罚之罪的可以构成累犯()

•ReadthefollowingarticleaboutaBritishbusinessmanandthequestions.•Foreachquestion(15-20),markoneletter(A,B,

Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints

WhathelpedBettymostinlearningSpanish?

PC机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是(　　　)。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

磁盘容量是磁盘驱动器的重要技术指标，下列(　　　)与磁盘存储器的容量无关。

计算机的外围设备是指(　　　)。

ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。

关于SRS技术说法不正确的是(　　　)。

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。