首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,哪一条是正确的?
以下关于B树运算的叙述中,哪一条是正确的?
admin
2009-01-19
38
问题
以下关于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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98“用户配置文件”的叙述中,正确的是( )。
计算机硬件系统中最核心的部件是( )。
在Windows98环境下,下面有关设备管理的叙述中正确的是
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求,在中断服务程序结束处应
Windows 操作系统的发展已有20年的历史。早期版本的Windows 必须以MS-DOS为基础才能工作,直到【 】才成为一个独立的操作系统。
在用扫描仪进行图像扫描前,可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置: Ⅰ.文件类型 Ⅱ.分辨率 Ⅲ.颜色数目 Ⅳ.扫描范围上述( )设置会影响图像文件数据量的大小。
条件转移指令JNE 的转移范围是( )个字节。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构,用户如果能对之有所了解,则有利于对系统进行管理和维护。在下列文件夹中,与IE浏览器中“收藏夹”对应的文件夹是
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
随机试题
简述进行账簿登记一般应遵循的原则。
以下食物中的蛋白质属于优质蛋白质的是
关于X线管灯丝的叙述,正确的是
患者,29岁。近3个月来反复出现腹痛、腹泻,大便每日1~3次,无黏液脓血。查体:右下腹压痛,无反跳痛及肌紧张,肛周见瘘管。胃肠钡餐:回盲部线样征。下列诊断可能性最大的是()
某类原材料库存量为10吨,据鉴定,因变质约有20%要报废,此类材料的采购价和入库费为每吨4000元,评估时该原材料的市价和入库费比购进时上升30%,此类库存原材料的评估价值为()。
股份有限公司在()时,可以收购本公司股份。
根据所给材料。回答问题。新闻作为一种媒体信息,本应有助于人们了解事情的真相,如信息论的提出者香农就曾把信息定义为“不确定性的消除”,然而信息也会增加人们对真相认识的不确定性。尤其在这个信息爆炸的时代,如何摆脱这种困境?除了优化信息环境外,更现实的
(2007年多选55)根据我国现行宪法的规定,审计监督的对象有()。
Directions:Youmusthavetheexperiencesoftraveling.Soreflectonwhatyouhavelearnedfromyourexperiences,andwriteac
FiguringoutthecheapesttimetovisitDisneycanbea【K1】________(frighten)task,butonewomanfiguredoutaratherspeci
最新回复
(
0
)