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

admin2009-01-19 27

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/fmQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

下面四个寄存器中，不能作为间接寻址的寄存器是(　　　)。

PC机属于(　　　)类计算机。

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

汇编语言的指令语句格式为______。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

下面的指令中不是关系运算符的是(　　　)。

症见恶寒发热，头身骨节疼痛严重，多因外感

依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。

我国现阶段进口商品战略的主要内容是()。

以下不是光有源器件的是()。

“不登高山，不知天之高也”属于唯物主义的知行观。()

简述挪用公款罪与贪污罪的区别。

三民主义中的民生主义，其平均地权的基本方案是()

WhatdoestheWoManMean?

Ionlyknowthemanby______butIhaveneverspokentohim.

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

三级数据库技术

NCRE全国计算机三级

Windows 系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是( )。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。

下面四个寄存器中，不能作为间接寻址的寄存器是( )。

PC机属于( )类计算机。

IEEE 1394标准定义了两种总线模式，即：Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

汇编语言的指令语句格式为______。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

下面的指令中不是关系运算符的是( )。

症见恶寒发热，头身骨节疼痛严重，多因外感

依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。

我国现阶段进口商品战略的主要内容是()。

以下不是光有源器件的是()。

“不登高山，不知天之高也”属于唯物主义的知行观。()

简述挪用公款罪与贪污罪的区别。

三民主义中的民生主义，其平均地权的基本方案是()

WhatdoestheWoManMean?

Ionlyknowthemanby______butIhaveneverspokentohim.

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

下面四个寄存器中，不能作为间接寻址的寄存器是(　　　)。

PC机属于(　　　)类计算机。

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

下面的指令中不是关系运算符的是(　　　)。