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

admin2009-01-19 28

问题以下关于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机提供的是该按键的【　　】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

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

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

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

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

下列各组词语中，没有错别字的一组是()

Ithasbeenreportedthatmorethanonekid______withthe"BirdFlu".

目前我国调节个人收入的税种主要是

观察蝶鞍时最佳CT扫描方式选择是

属于经外奇穴的是()

关于工程量清单“量价分离”和“风险分担”的编制原则，下列说法正确的是()。

科尔伯格继承并发展了皮亚杰的道德发展理沦，着重研究儿童道德认知的发展，在国际心理学界、教育界引起了很大反响。根据他的理论，人的品德发展的最高水平是()。

A、 B、 C、 D、 C

Whichofthefollowingdescriptionsistrueaboutthesocalled"escapecorset"movement?

Languagelearningbeginswithlistening.Individualchildrenvarygreatlyintheamountoflisteningtheydoafter【S1】

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

三级数据库技术

NCRE全国计算机三级

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的【 】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

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

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

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

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

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

下列各组词语中，没有错别字的一组是()

Ithasbeenreportedthatmorethanonekid______withthe"BirdFlu".

目前我国调节个人收入的税种主要是

观察蝶鞍时最佳CT扫描方式选择是

属于经外奇穴的是()

关于工程量清单“量价分离”和“风险分担”的编制原则，下列说法正确的是()。

科尔伯格继承并发展了皮亚杰的道德发展理沦，着重研究儿童道德认知的发展，在国际心理学界、教育界引起了很大反响。根据他的理论，人的品德发展的最高水平是()。

A、 B、 C、 D、 C

Whichofthefollowingdescriptionsistrueaboutthesocalled"escapecorset"movement?

Languagelearningbeginswithlistening.Individualchildrenvarygreatlyintheamountoflisteningtheydoafter【S1】

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的【　　】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

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

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

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