首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,_______是正确的。
以下关于B树运算的叙述中,_______是正确的。
admin
2006-11-26
34
问题
以下关于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全国计算机三级
相关试题推荐
下列程序执行后,SI寄存器中的内容是【 】。 MOV SI,-1 MOV L,4 SAL,SI,CL AND SI,7FFFH OR SI,8000H NOT SI
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
下列关于ADSL特点的叙述中正确的是( )。
采用串行通信方式时,数据经过()根传输线被逐位顺序传输。
现用数据定义伪指令定义数据: BUF DB 4 DUP (0,2 DUP (1,0)) 定义后,存储单元中有数据0100H的字单元个数是( )。
计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述: ①它不但能处理数据,而且还能处理图像和声音 ②它不仅能进行计算,而且还能进行推理决策 ③它具有几乎无限的信息存储能力 ④它能方便而迅速地与其他计算机交换信
假设某汇编语言源程序的代码段的段名是CSEG,启动地址为START,下面可用来预置CS寄存器的语句是( )。
在Windows98网络环境下,用户无法直接将下列哪一种资源设置为共享资源?
统一资源定位符为http://www.cctv.com.cn/science/index.html,其中www.cctv.com.cn表示( )
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
随机试题
成熟红细胞的特点包括
下列关于债券筹资的缺点说法错误的是:()。
回归分析的研究和应用基础是自然界及人类社会客观存在的各种相关关系。()
下列土地全部属于国家所有的是()。
()并不主动寻求取得超越市场的表现,而是试图复制指数的表现。
(2010、2009年考试真题)上市公司及其控股股东或实际控制人最近36个月内存在未履行向投资者作出的公开承诺的行为,不得公开发行证券。()
个人汽车贷款审查和审批环节的主要操作风险不包括()。
在文字的发展过程中,()是最常用的造字方法。
下面不是键盘事件的是
TourismTourism,holidaymakingandtravelthesearedaysmoresignificantsocialphenomenathanmostcommentatorshavecons
最新回复
(
0
)