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

admin2010-05-13 24

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】_模式下，电源管理模块将断开内部电源，除非唤醒

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

既至目外眦，又至目内眦的经脉是

某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。

超额配售选择权这种发行方式只可用于首次公开发行。()

“订购单均经事先连续编号并将已完成的采购登记入账”，这一关键内部控制针对的控制目标是()。

凯恩斯消费理论的主要假设有()。

A、 B、 C、 D、 C本题变化规律为以中间的图形为对称，左右两边的图形笔画数是对称的，故正确选项为C。

有如下4个语句：　　　　①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；　　　　②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；　　　　③cou

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

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

既至目外眦，又至目内眦的经脉是

某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。

超额配售选择权这种发行方式只可用于首次公开发行。()

“订购单均经事先连续编号并将已完成的采购登记入账”，这一关键内部控制针对的控制目标是()。

凯恩斯消费理论的主要假设有()。

A、 B、 C、 D、 C本题变化规律为以中间的图形为对称，左右两边的图形笔画数是对称的，故正确选项为C。

有如下4个语句： ①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl； ②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl； ③cou

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

有如下4个语句：　　　　①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；　　　　②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；　　　　③cou