首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,_______是正确的。
以下关于B树运算的叙述中,_______是正确的。
admin
2006-11-26
39
问题
以下关于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全国计算机三级
相关试题推荐
Windows中,文件管理器的目录窗口中的文件有两类:一类是可以独立执行的应用程序文件,另一类是( )文件。
下面是关于PCT总线的叙述,其中错误的是
假设8086/8088的时钟频率为5MHz,则允许的存储器存取时间至少应该是【 】ns。
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输,需要增加一个形成页面地址的寄存器,如果定义64KB为1页,则存放页面地址的寄存器的位数是【 】位。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含______运算部件。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
下面是有关扫描分辨率的叙述 Ⅰ.扫描仪的分辨率通常用每英寸多少像素来表示 Ⅱ.实际使用时设置的扫描分辨率越高越好 Ⅲ.扫描仪的光学分辨率通常比插值分辨率低 Ⅳ.扫描仪的水平分辨率和垂直分辨率相同 其中正确的是(
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
课程改革就其实质来讲,就是课程()的问题。
蛋白质结构中的α一螺旋属于:()
食物在体内氧化所释放的能量可转化为
下列属于麻醉药品的是
4阶方阵A的秩为2,则其伴随矩阵A*的秩为()。
下列不属于生产准备阶段工作内容的是( )。
通货膨胀的效应包括( )。
某生产性企业1999年亏损40万元,2000年亏损18万元,2001年实现利润50万元,其中支付广告费8万元(当年销售收入300万元);工资总额106万元(计税工资月人均800元,在册职工2100人),已按工资总额和规定比例计提了职工福利费、职工教育经费、
《中共中央国务院关于深化教育改革全面推进素质教育的决定》是哪一年颁布的?()
Peopleknewlongagohowanearthquakestarts.Assoonasanearthquakeoccurs,studentsshouldleavethebuilding.
最新回复
(
0
)