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

admin2010-05-13 19

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

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

下列关于支票的说法中，错误的是【】

蟾酥的功效是

郁证的临床表现为

下列有关风险中性原理的说法中，正确的有()。

ISO9000：2000标准给出了有关质量的术语共()词条。

根据《中华人民共和国宪法》和相关法律，下列行政行为中，侵犯公民基本权利的是（）。

软件是程序、数据和________的集合。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

EconomyTerrorizedFromWallStreettoMainStreet,Layoffs,Losses,andLittleHopeThepopularwordinbusinessbefo

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

三级数据库技术

NCRE全国计算机三级

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

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

下列关于支票的说法中，错误的是【】

蟾酥的功效是

郁证的临床表现为

下列有关风险中性原理的说法中，正确的有()。

ISO9000：2000标准给出了有关质量的术语共()词条。

根据《中华人民共和国宪法》和相关法律，下列行政行为中，侵犯公民基本权利的是（）。

软件是程序、数据和________的集合。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

EconomyTerrorizedFromWallStreettoMainStreet,Layoffs,Losses,andLittleHopeThepopularwordinbusinessbefo

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要