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

admin2010-05-13 20

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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

I’mverysorrytohave______youwithsomanyquestionsonsuchanoccasion.

脑出血的病人，出现病灶侧瞳孔散大、昏迷加深。提示

慢性肺心病患者，不能提示其右心室肥厚、扩大的体征是

休克的根本问题是

下列描述中，正确的是(　　)。下列行为中，违反《安全生产法》规定的有(　　)。

(2014年B卷)某普通合伙企业合伙人甲，在未告知其他合伙人的情况下，以其在合伙企业中的财产份额出质，其他合伙人知悉后表示反对。根据合伙企业法律制度的规定，下列关于该出质行为效力的表述中，正确的是()。

为什么说运动技能的形成是建立复杂的、连锁的、本体感受性的运动条件反射?

以下非法的赋值语句是

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

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

I’mverysorrytohave______youwithsomanyquestionsonsuchanoccasion.

脑出血的病人，出现病灶侧瞳孔散大、昏迷加深。提示

慢性肺心病患者，不能提示其右心室肥厚、扩大的体征是

休克的根本问题是

下列描述中，正确的是( )。下列行为中，违反《安全生产法》规定的有( )。

(2014年B卷)某普通合伙企业合伙人甲，在未告知其他合伙人的情况下，以其在合伙企业中的财产份额出质，其他合伙人知悉后表示反对。根据合伙企业法律制度的规定，下列关于该出质行为效力的表述中，正确的是()。

为什么说运动技能的形成是建立复杂的、连锁的、本体感受性的运动条件反射?

以下非法的赋值语句是

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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

下列描述中，正确的是(　　)。下列行为中，违反《安全生产法》规定的有(　　)。