首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,_______是正确的。
以下关于B树运算的叙述中,_______是正确的。
admin
2006-11-26
69
问题
以下关于B树运算的叙述中,_______是正确的。
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就在B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
A
解析
在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第 i-1层的结点,所以答案B是错误的。插入也可能导致B树朝着根的方向生长,如果需要分裂根,由于根是没有双亲的,这时就需要建立一个新的根结点,整个B 树增加了一层,所以答案A是正确的。若要删除的关键码出现在根结点中,可以真正删除,所以答案C是错误的。在根结点只包含一个关键码的情况下,将发生根结点的合并,使根结点和它的两个子女进行合并,形成新的根结点,从而使整个树减少了一层,所以答案D是错误的。
转载请注明原文地址:https://kaotiyun.com/show/UscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种不同类型的文件系统,并可以安装第三方提供的文件系统。在Windows98环境下,DVD-ROM采用的文件系统为( )。
以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是( )。
用户要连接到网络中,无论安装哪一种协议,协议都要与【 】、客户机软件和服务进行绑定,否则协议不起作用。
DMAC与其他部件的关系如下图所示。 其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系,例如,对于一个80万象素的数目相机,它所拍摄的照片的分辨率最高为( )。
USB设备之所以会被大量应用,主要具有以下优点:______、携带方便、标准统一和可以连接多个设备。
下列各叙述中,不能反映RISC体系结构特征的一项是( )。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中"()"写入数据库中。
随机试题
A.心肌纤维B.平滑肌纤维C.两者皆是D.两者皆非有粗肌丝和细肌丝()
班主任的工作重点和经常性工作是()
有关鼻腔鼻窦恶性肿瘤临床特点,下述哪项是错误的()
A.低色素性贫血B.间皮瘤C.易兴奋症、震颤、口腔炎D.白血病E.光感性皮炎过量汞进入体内能引起
在海上货物运输过程中,如果承运人签发的提单,在收货人一栏填写为“凭某某指示”,依照《海商法》的规定,该提单的转让适用下列哪项?()
在混凝土理论配合比确定中,混凝土的施工配制强度按照()确定。
下列各项中,属于经济衰退阶段采用财务管理战略要点的有()。
银行的负债分为()。
2008年1月15日,甲出资5万元设立A个人独资企业(下称“A企业”),主要从事铁皮的加工。甲聘请乙管理企业事务,同时规定,凡乙对外签订标的超过1万元以上的合同,须经甲同意。2月10日,乙未经甲同意,以A企业名义向善意第三人丙购入价值2万元的货物。3月15
Cantabile在音乐术语中是()。
最新回复
(
0
)