下面关于B树运算的叙述中，正确的是

admin2010-05-13 80

问题下面关于B树运算的叙述中，正确的是

选项 A、若插入过程甲根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小

答案1

解析在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树，插入的关键码总是在第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往B数的i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；删除不但可能引起B树结点个数减少，而且会造成B树高度减小。

转载请注明原文地址:https://kaotiyun.com/show/TsvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下面关于B树运算的叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

在μC／OS-Ⅱ操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

以下各项不属于开源嵌入式操作系统的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

在数据库管理系统的层次结构中，数据存取层处理的对象是

试验误差是指观测值与平均值之差。

提出“积者五脏所生，聚者六腑所成”的医著是

X线机“容量保护”调整的依据是

A．益火补土法B．金水相生法C．抑木扶土法D．培土制水法E．泻火补水法肾阴不足，不能上滋肺阴，以致肺阴不足，其治疗宜采用

患者，女性，16岁。心慌，多汗，手颤2个月。无明显突眼，甲状腺弥漫性肿大。血游离T3、T4增高，TSH降低。肝、肾功能正常，血WBC6．8×109／L。诊为甲亢。既往无甲亢病史。治疗选择

采用填埋法处理垃圾时，一般采用的防渗技术有()。

下面对导游人员的分类，描述正确的是()。

A.Well,aboutcostumesB.ButyouknowmewithfashionC.Ikindoffeelthatit’smoreaboutmusicitselfD.Soyouhavetoch

Bob:It’sabeautifuldaytoday!Howaboutalittle’tripoutintothecountry?Mark:______

•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearaninterviewonthetelephone.•Foreachquestion