首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是
下面关于B树运算的叙述中,正确的是
admin
2009-01-19
61
问题
下面关于B树运算的叙述中,正确的是
选项
A、如插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
1
解析
在B树里插入一个关键码的方法是:对于叶结点处于第i层的B树、插入的关键码总是牲第i-1层。若i-1已满,则须把结点分裂为两个,并把中间的一个关键码插到结点的双亲结点上,若双亲结点也是满的,就需要再分裂再向上插。删除过程也类似。选项A是正确的;选项B是错误的,因为每当进行插入运算,就往B数的11增加一个新结点;选项C是错误的,因为若要删除的关键码出现在根结点中时,将把根结点与它的子女合并,形成新的结点;选项D是错误的,因为删除不但可能引起B树结点个数减少,而且会造成B树高度减小。因此本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/2xcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于数码相机的叙述中,错误的是
在下列有关Windows98安装与启动的叙述中,错误的是
WindowsNT通过保护子系统,可以实现系统的
下面关于ROM的叙述中,错误的是
执行下列哪一条指令后,就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?
计算机使用的图像文件格式有很多种,但目前在Web网页中使用的图像文件主要有两种,它们是( )。
PC机从8位机、16位机、32位机,一直到32位机,系统总线发展的顺序是
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如:内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH)结果为:0FEH,5DH,3EH……(后面跟7个字,按照从
按照国标码(即GB2312-80)的规定,一个汉字内码需要占用______个字节。
超文本采用网状结构组织信息,各结点间通过【 】链接。
随机试题
进行胰胆管造影时应采取的体位是
储备仓库的特点是
下列不属于片剂包衣目的的是()。
背景资料:某施工单位承担一台大型压缩机和一台配套的燃气轮机的吊装任务,压缩机单重为82t,燃气轮机单重为37.41t,整体到货。在施工现场可提供200t、170t的大型汽车吊各一台。200t、170t汽车吊吊索具重量均为2t。由于现场条件限制,两台吊车的最
下列各项中,可以免缴城镇土地使用税的有()。
结构化程序设计的基本原则包括:①多态性②自顶向下③模块化④逐步求精
以下不是文艺复兴时期人文主义教育的基本特征的是()
椭球面S1是椭圆绕x轴旋转而成,圆锥面S2是过点(4,0)且与椭圆相切的直线绕x轴旋转而成。求S1与S2之间的立体体积。
Kiteflyingisthesportofsendingupintotheair,bymeansofthewind,alightframecoveredwithpaper,plasticorcloth.T
Rightnowthereisasaleof19th-centuryEuropeanPaintingsandsculptureinthemuseum.(2006年清华大学考博试题)
最新回复
(
0
)