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

admin2009-01-19 55

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

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

程序设计语言中与硬件结合最紧密的是哪一种语言?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

操作系统的特征有并发性、______、虚拟和异步性。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

在下列有关386处理器工作模式的叙述中，错误的是

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

Thesizeofaudience,________wehadexpected,waswellovertwothousand.

1．4，2．8，8．4，33．6，168，()

控制的过程是什么?各过程中是如何决策的?

泽泻具有的功效是

某地上3层的歌舞娱乐建筑，每层建筑面积380m2，建筑内按国家工程消防建设标准设置了消防设施。对其室内装修进行防火检查，下列检查结果符合现行国家消防技术标准规定的是()。

下列不属于我国商品检验种类的是(　　)。

在教学中如何提高学生的问题解决能力?

通知不能主送同级机关。()

WhatfactorcanbeattributedtoGermanprosperity?WhichofthefollowingisNOTtrueoftraditionaluniversityresearch?

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

三级数据库技术

NCRE全国计算机三级

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

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是( )位。

程序设计语言中与硬件结合最紧密的是哪一种语言?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

PC机中的视频卡用于视频信号的输入/输出。下面是有关视频卡功能的叙述： Ⅰ．可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入 Ⅱ．具有声音输入/输出功能，能处理MIDI音乐 Ⅲ．一般只能支持一种电视制式 Ⅳ

操作系统的特征有并发性、______、虚拟和异步性。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

在下列有关386处理器工作模式的叙述中，错误的是

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

Thesizeofaudience,________wehadexpected,waswellovertwothousand.

1．4，2．8，8．4，33．6，168，()

控制的过程是什么?各过程中是如何决策的?

泽泻具有的功效是

某地上3层的歌舞娱乐建筑，每层建筑面积380m2，建筑内按国家工程消防建设标准设置了消防设施。对其室内装修进行防火检查，下列检查结果符合现行国家消防技术标准规定的是()。

下列不属于我国商品检验种类的是( )。

在教学中如何提高学生的问题解决能力?

通知不能主送同级机关。()

WhatfactorcanbeattributedtoGermanprosperity?WhichofthefollowingisNOTtrueoftraditionaluniversityresearch?

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

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

下列不属于我国商品检验种类的是(　　)。