首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是________。
下面关于B树运算的叙述中,正确的是________。
admin
2013-05-30
51
问题
下面关于B树运算的叙述中,正确的是________。
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
1
解析
在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点,所以答案B是错误的。插入也可能导致B树朝着根的方向生长,如果需要分裂根,由于根是没有双亲的,这时就需要建立一个新的根结点,整个B树增加了一层,所以答案A是正确的。若要删除的关键码出现在根结点中,可以真正删除,所以答案C是错误的。在根结点只包含一个关键码的情况下,将发生根结点的合并,使根结点和它的两个子女进行合并,形成新的根结点,从而使整个树减少了一层,所以答案D是错误的。
转载请注明原文地址:https://kaotiyun.com/show/bslZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在单链表中,指针p指向元素为x的结点,下面哪条语句实现“删除x的后继”?()
下列关于函数依赖叙述中,不正确的是
给定关系s,它是在进行了什么运算后得到关系R?
下列叙述中,不正确的是
下列叙述中,正确的是
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)【】。
下列叙述错误的是
随机试题
抽样计划涉及哪些问题?()
A.用药后引起机体损害性反应B.在常用剂量时出现与治疗无关的不适反应C.二者均是D.二者均不是中药的毒性是指()
某些药物与降血脂考来烯胺(消胆胺)合用,可能会通过吸附作用影响药物的
患者女性,74岁。腰背部疼痛六个月前来就诊,体检:肝肋下2cm,脾肋下3cm,多个腰椎骨压痛明显。实验室检查:血红蛋白85g/L,白细胞4.6×109/L,血小板110×109/L,血沉120mm/h,尿蛋白定性(+),24小时尿蛋白定量5g。BUN15m
医疗机构药师调剂一含有青霉素针剂的9个月男孩的处方。该处方应当保存
普通股股票筹资的优点主要包括()。
案例一般资料:求助者,女性,48岁,某公司副总经理。下面是心理咨询师与求助者的一段咨询对话。心理咨询师:您好!您希望在哪些方面得到我的帮助呢?求助者:我最近一段时间经常莫名其妙地紧张和担忧,在单位有时还控制不住自己的
苏共二十大
落霞与孤鹜齐飞,【84】。
WhyDIY?ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareoppor
最新回复
(
0
)