首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,哪一条是正确的?
以下关于B树运算的叙述中,哪一条是正确的?
admin
2009-01-19
39
问题
以下关于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机可以配置的外部设备越来越多,这带来了设备管理的复杂性。在下列有关设备管理的叙述中,错误的是( )。
磁盘存储器的记录方式一般采用( )。
假设数据段有定义DST DW 1234H,5678H,则执行LES DI,DWORD PTR DST 指令后 (DI)=( )。
设DS=5788H,偏移地址为94H,该字节的物理地址是( )。
计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述: ①它不但能处理数据,而且还能处理图像和声音 ②它不仅能进行计算,而且还能进行推理决策 ③它具有几乎无限的信息存储能力 ④它能方便而迅速地与其他计算机交换信
在Windows98中,msdos.sys 是一个十分重要的系统配置文件,通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态,该文
广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中,正确的是( )。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件,其中本身不发光的是( )。
汇编语言的指令语句格式为______。
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
随机试题
异步电动机突出的优点有()。
在天愿作比翼鸟,_____________。《长恨歌》
某妇女,38岁,子宫下段剖宫产术后10年,近4年痛经,且逐年加剧,妇查:子宫活动欠佳,后穹隆可触及多个小结节,其诊断首先考虑为
临产孕妇黄某由于胎盘早剥被送往医院抢救,若不尽快进行剖宫产手术将危及母子生命。当时黄某处于昏迷状态,其家属不在身边,且联系不上。经医院院长批准,医生立即实施了剖宫产手术,挽救了母子生命。该医院的做法体现了法的价值冲突的哪一解决原则?(2015年卷一9题)
2014年3月,母公司以1000万元的价格(不含增值税额)将其生产的设备销售给其全资子公司作为管理用固定资产。该设备的生产成本为800万元,未计提跌价准备。子公司采用年限平均法对该设备计提折旧,该设备预计使用年限为10年,预计净残值为零。所得税税率为25
“横看成岭侧成峰,远近高低各不同”,主要指的是观景赏美中()的问题。
广州市某动物观察员对白云区的禾花雀进行调查,他们先捕获20只禾花雀进行标记,后放飞,再捕捉50只,其中有标记的有10只,则这一区域内的禾花雀大约有()只。
关于通货膨胀,下列说法错误的是()。
A.增生性菜花状溃疡B.充血糜烂面上覆灰黄色膜C.口腔病损呈多形性改变如红斑、水疱、糜烂、渗出等,皮肤有虹膜状红斑D.唇周皮肤先有红斑,随后出现密集小水疱E.散在圆形或椭圆形溃疡,溃疡中央凹陷、周围有狭窄红晕,疼痛明显药物过敏性口炎的临床表现特
A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto
最新回复
(
0
)