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

admin2010-05-13 70

问题下面关于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全国计算机三级

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

以下关于嵌入式处理器的说法正确的是()。

以下关于ARM处理器寄存器说法错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

下面的选项中与实时系统无必然联系的属性是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

患者，男，75岁，体重约45kg。某护士独自为患者翻身时，下面操作不正确的是

由于房地产的寿命长久,占用收益性房地产不仅现在能获得收益,而且能期望在未来持续获得收益。()

常用的土石坝坝基加固处理不宜采用下列()措施。

小规模纳税人销售货物或提供应收劳务时只能开具普通发票，不能开具增值税专用发票。()

合伙人发生当然退伙情形的，退伙生效日为()。

根据中外合作经营企业法律制度的规定，某一具有法人资格的中外合作经营企业发生的下列事项中，须经审查批准机关批准的有()。

下列关于我国水资源情况的判断，错误的是()。

已知方程组总有解，则λ应满足的条件是______。。

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。

数据库的三级模式体系结构的划分，有利于保持数据库的?

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

三级数据库技术

NCRE全国计算机三级

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

以下关于嵌入式处理器的说法正确的是()。

以下关于ARM处理器寄存器说法错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

下面的选项中与实时系统无必然联系的属性是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

患者，男，75岁，体重约45kg。某护士独自为患者翻身时，下面操作不正确的是

由于房地产的寿命长久,占用收益性房地产不仅现在能获得收益,而且能期望在未来持续获得收益。()

常用的土石坝坝基加固处理不宜采用下列()措施。

小规模纳税人销售货物或提供应收劳务时只能开具普通发票，不能开具增值税专用发票。()

合伙人发生当然退伙情形的，退伙生效日为()。

根据中外合作经营企业法律制度的规定，某一具有法人资格的中外合作经营企业发生的下列事项中，须经审查批准机关批准的有()。

下列关于我国水资源情况的判断，错误的是()。

已知方程组总有解，则λ应满足的条件是______。。

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。

数据库的三级模式体系结构的划分，有利于保持数据库的?

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为