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

admin2009-01-19 23

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

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。

对磁盘进行移臂调度的目的是为了缩短(　　　)。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

高速切削螺纹时，车削的螺纹大径应比公称尺寸大0．2～0．4mm。()

喜欢带客人到熟悉的餐馆，而且午餐总会耗掉整个下午的是()

戴阳证的表现是

在护理高血压合并左心功能不全的患者时，该患者最早出现的呼吸困难类型是

小方、小艾、小宇、小路、小黄五人参加竞选。已知：如果小方所得的选票比小艾的多，或者小宇所得的选票比小路的多，那么小黄当选。如果竞选的结果，是小宇当选，则以下哪项论断一定成立?()

我国新时期的统一战线是()。

周清打算请一个钟点工，于是上周末她来到惠明家政公司，但公司工作人员粗鲁的接待方式使她得出结论：这家公司的员工缺乏教养，不适合做家政服务。以下哪项如果为真，最能削弱上述论证?

关于项目的人力资源管理，说法正确的是(42)。

Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic.Somepeoplethinkmenandwomenhavedifferent

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

三级数据库技术

NCRE全国计算机三级

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

对磁盘进行移臂调度的目的是为了缩短( )。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

高速切削螺纹时，车削的螺纹大径应比公称尺寸大0．2～0．4mm。()

喜欢带客人到熟悉的餐馆，而且午餐总会耗掉整个下午的是()

戴阳证的表现是

在护理高血压合并左心功能不全的患者时，该患者最早出现的呼吸困难类型是

小方、小艾、小宇、小路、小黄五人参加竞选。已知：如果小方所得的选票比小艾的多，或者小宇所得的选票比小路的多，那么小黄当选。如果竞选的结果，是小宇当选，则以下哪项论断一定成立?()

我国新时期的统一战线是()。

周清打算请一个钟点工，于是上周末她来到惠明家政公司，但公司工作人员粗鲁的接待方式使她得出结论：这家公司的员工缺乏教养，不适合做家政服务。以下哪项如果为真，最能削弱上述论证?

关于项目的人力资源管理，说法正确的是(42)。

Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic.Somepeoplethinkmenandwomenhavedifferent

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

对磁盘进行移臂调度的目的是为了缩短(　　　)。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。