首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,哪一条是正确的?
以下关于B树运算的叙述中,哪一条是正确的?
admin
2009-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全国计算机三级分类
0
三级数据库技术
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,()
控制的过程是什么?各过程中是如何决策的?
泽泻具有的功效是
【背景资料】某港进行航道疏浚工程,疏浚工程量为65万m3,施工地点至抛泥区的平均运距25km,采用1艘4500m3自航耙吸挖泥船24小时全天候挖运抛施工,工况为二级。挖泥船重载航速8节,轻载航速12节,挖泥航速3节(1节=1.852km/h),挖
某地上3层的歌舞娱乐建筑,每层建筑面积380m2,建筑内按国家工程消防建设标准设置了消防设施。对其室内装修进行防火检查,下列检查结果符合现行国家消防技术标准规定的是()。
下列不属于我国商品检验种类的是( )。
在教学中如何提高学生的问题解决能力?
通知不能主送同级机关。()
WhatfactorcanbeattributedtoGermanprosperity?WhichofthefollowingisNOTtrueoftraditionaluniversityresearch?
最新回复
(
0
)