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

admin2010-05-13 34

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

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

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5

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

一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?

在数字签名技术中使用安全单向散列函数的原因是该函数

y=1

下列配穴中，不属于上下配穴的是：

支原体肺炎治疗用肺炎链球菌肺炎治疗用

A．具有独立做出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权

洁治器工作刃与牙面的工作角度

玉屏风散的组成药物中含()

A、卡托普利B、可乐定C、哌唑嗪D、肼屈嗪E、米诺地尔有“首剂现象”的药物是（　　）。

()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。

虚拟经济是指相对独立于实体经济的虚拟资本的经济活动。虚拟经济在运行上具有内在的波动性。根据上述定义，下列选项属于虚拟经济的是：

A.化脓性炎B.假膜性炎C.变质性炎D.增生性炎流行性乙型脑炎的病变特点是

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

三级数据库技术

NCRE全国计算机三级

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

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5

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

一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?

在数字签名技术中使用安全单向散列函数的原因是该函数

y=1

下列配穴中，不属于上下配穴的是：

支原体肺炎治疗用肺炎链球菌肺炎治疗用

A．具有独立做出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权

洁治器工作刃与牙面的工作角度

玉屏风散的组成药物中含()

A、卡托普利B、可乐定C、哌唑嗪D、肼屈嗪E、米诺地尔有“首剂现象”的药物是（ ）。

()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。

虚拟经济是指相对独立于实体经济的虚拟资本的经济活动。虚拟经济在运行上具有内在的波动性。根据上述定义，下列选项属于虚拟经济的是：

A.化脓性炎B.假膜性炎C.变质性炎D.增生性炎流行性乙型脑炎的病变特点是

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

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

A、卡托普利B、可乐定C、哌唑嗪D、肼屈嗪E、米诺地尔有“首剂现象”的药物是（　　）。