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

admin2009-01-19 39

问题以下关于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机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是(　　　)。

磁盘存储器的记录方式一般采用(　　　)。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

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

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

异步电动机突出的优点有()。

在天愿作比翼鸟，_____________。《长恨歌》

某妇女，38岁，子宫下段剖宫产术后10年，近4年痛经，且逐年加剧，妇查：子宫活动欠佳，后穹隆可触及多个小结节，其诊断首先考虑为

“横看成岭侧成峰，远近高低各不同”，主要指的是观景赏美中()的问题。

广州市某动物观察员对白云区的禾花雀进行调查，他们先捕获20只禾花雀进行标记，后放飞，再捕捉50只，其中有标记的有10只，则这一区域内的禾花雀大约有()只。

关于通货膨胀，下列说法错误的是()。

A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto

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

三级数据库技术

NCRE全国计算机三级

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

磁盘存储器的记录方式一般采用( )。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是( )。

在Windows98中，msdos.sys 是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态，该文

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

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

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

异步电动机突出的优点有()。

在天愿作比翼鸟，_____________。《长恨歌》

某妇女，38岁，子宫下段剖宫产术后10年，近4年痛经，且逐年加剧，妇查：子宫活动欠佳，后穹隆可触及多个小结节，其诊断首先考虑为

“横看成岭侧成峰，远近高低各不同”，主要指的是观景赏美中()的问题。

广州市某动物观察员对白云区的禾花雀进行调查，他们先捕获20只禾花雀进行标记，后放飞，再捕捉50只，其中有标记的有10只，则这一区域内的禾花雀大约有()只。

关于通货膨胀，下列说法错误的是()。

A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto

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

磁盘存储器的记录方式一般采用(　　　)。

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

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。