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

admin2010-05-13 38

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

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

关于ARM处理器的工作模式，以下说法错误的是()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

下列不是单内核操作系统的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

不属于阴陵泉穴主治的病症的是

《庄子》一书分内篇、外篇和杂篇，《庄子·秋水》是“外篇”中的一篇。()

股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于

A．宿痰，内伏于肺B．风寒犯肺，肺失宣肃C．痰浊上壅于肺，气道被阻，肺气失降D．气火逆乘于肺，肺失清肃E．燥热伤肺，肺津受灼，肺失宜肃

患者胃溃疡毕Ⅱ式术后1年，反复胸骨后烧灼感，呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。

在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。

我国全面发展教育中起保证方向和保持动力作用的是()。

以下关于“两个必然”和“两个决不会”的理解正确的有

“橘生淮南则为橘，生于淮北则为枳，叶徒相似，其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

关于ARM处理器的工作模式，以下说法错误的是()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

下列不是单内核操作系统的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

不属于阴陵泉穴主治的病症的是

《庄子》一书分内篇、外篇和杂篇，《庄子·秋水》是“外篇”中的一篇。()

股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于

A．宿痰，内伏于肺B．风寒犯肺，肺失宣肃C．痰浊上壅于肺，气道被阻，肺气失降D．气火逆乘于肺，肺失清肃E．燥热伤肺，肺津受灼，肺失宜肃

患者胃溃疡毕Ⅱ式术后1年，反复胸骨后烧灼感，呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。

在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。

我国全面发展教育中起保证方向和保持动力作用的是()。

以下关于“两个必然”和“两个决不会”的理解正确的有

“橘生淮南则为橘，生于淮北则为枳，叶徒相似，其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

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