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

admin2010-05-13 35

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

下列（）不属于数字签名算法应该满足的条件。

临床上进行尸体料理的依据是

蒲黄入汤剂应

脉象的基本要素包括

A、水提取-正丁醇萃取法B、碱水提取法C、吉拉尔T(或P)试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法人参总皂苷的提取制备可采用（）。

为了加强土地价格宏观调控，国家对协议出让国有土地使用权采取最低限价，这一措施的主要作用包括()等。

如果原始凭证已预先印定编号，在写坏作废时，应加盖“作废”戳记，妥善保管，不得撕毁。()

政治经济制度对教育的制约作用有()

下面是关于我国年轻人2016年各项消费的数据统计：2016年（全年366天），全国年轻人人均月收入为6726元。同时，存款额度也在增加，2016年年轻人的人均月存款为2340元，较2015年同比增加15.3%，而2015年的人均存款较2014年增加32.

A．DMFTB．龋均C．患龋率D．龋病发病率E．根龋指数在一定时间里，某人群新发生龋病的频率()。

关于绝对真理和相对真理的关系，下列表述中正确的有()

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

下列（）不属于数字签名算法应该满足的条件。

临床上进行尸体料理的依据是

蒲黄入汤剂应

脉象的基本要素包括

A、水提取-正丁醇萃取法B、碱水提取法C、吉拉尔T(或P)试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法人参总皂苷的提取制备可采用（）。

为了加强土地价格宏观调控，国家对协议出让国有土地使用权采取最低限价，这一措施的主要作用包括()等。

如果原始凭证已预先印定编号，在写坏作废时，应加盖“作废”戳记，妥善保管，不得撕毁。()

政治经济制度对教育的制约作用有()

下面是关于我国年轻人2016年各项消费的数据统计：2016年（全年366天），全国年轻人人均月收入为6726元。同时，存款额度也在增加，2016年年轻人的人均月存款为2340元，较2015年同比增加15.3%，而2015年的人均存款较2014年增加32.

A．DMFTB．龋均C．患龋率D．龋病发病率E．根龋指数在一定时间里，某人群新发生龋病的频率()。

关于绝对真理和相对真理的关系，下列表述中正确的有()

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

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。