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

admin2010-05-13 31

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

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

答案1

解析对一棵m阶的B树，关键字个数必须k≥{m/2}-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过m-1，则要发生结点分离，对根结点，树的高度就会增加1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于HDMI的叙述中，错误的是()。

下面关于Linux操作系统的论述中，错误的是()。

目前，无线局域网（WLAN）已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a\b\g\n，其数据传输速率可达11～【46】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

入侵检测系统的功能有哪些_______

ThethreebiggestliesinAmericaare:1)"Thecheckisinthemail",2)"OfcourseI’llrespondtoyouinthemorning",and3

局部外用治疗皮肤黏膜浅表感染：氨基苷类耳毒性、肾毒性最低者：

卫生法的规范形式包括

与细菌耐药性有关的结构是

下列物权中，不属于用益物权的是()。

危险度可用生产系统中事故发生的()确定。

狄更斯曾说：“一个健全的心态。比一百种智慧更有力量。”你怎么理解这句话?

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于HDMI的叙述中，错误的是()。

下面关于Linux操作系统的论述中，错误的是()。

目前，无线局域网（WLAN）已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a\b\g\n，其数据传输速率可达11～【46】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

入侵检测系统的功能有哪些_______

ThethreebiggestliesinAmericaare:1)"Thecheckisinthemail",2)"OfcourseI’llrespondtoyouinthemorning",and3

局部外用治疗皮肤黏膜浅表感染：氨基苷类耳毒性、肾毒性最低者：

卫生法的规范形式包括

与细菌耐药性有关的结构是

下列物权中，不属于用益物权的是()。

危险度可用生产系统中事故发生的()确定。

狄更斯曾说：“一个健全的心态。比一百种智慧更有力量。”你怎么理解这句话?

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。