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

admin2010-05-13 78

问题下面关于B树运算的叙述中，正确的是

选项 A、若插入过程甲根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小

答案1

解析在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树，插入的关键码总是在第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往B数的i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；删除不但可能引起B树结点个数减少，而且会造成B树高度减小。

转载请注明原文地址:https://kaotiyun.com/show/TsvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

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

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为【56】

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列关于心悸的叙述，错误的是()

患者，男，20岁。左小腿胫腓骨中段闭合骨折，患肢肿胀明显，为密切观察早期发现是否有骨筋膜室综合征，应特别注意

A．水热蕴结合水湿困脾证B．大出血，昏迷C．禁止食用粗硬食物D．忌高蛋白E．易于愤怒，情志失调逐水法主要应用于

A．跌打伤痛B．毒蛇咬伤C．积滞不化D．心悸怔忡E．胸痹心痛三棱的主治病证

为核算长期应付款，事业单位应当设置“长期应付款”科目。该科目贷方登记长期应付款的增加，借方登记实际偿付的款项，期末贷方余额反映事业单位尚未支付的长期应付款。()

科尔伯格发现儿童的道德发展普遍经历了()几个水平。

根据物权法的规定，业主的建筑物区分所有权的内容包括()(2013年法学基础课多选第27题)

Psychologistswhoadoptastrongbehavioristpositiondenythatemotionexperiencesaremattersforscientificinquiry.Incontr

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

三级数据库技术

NCRE全国计算机三级

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

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

将ARM程序状态寄存器的值保存到寄存器R0中的指令为__________【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为__________【56】

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列关于心悸的叙述，错误的是()

患者，男，20岁。左小腿胫腓骨中段闭合骨折，患肢肿胀明显，为密切观察早期发现是否有骨筋膜室综合征，应特别注意

A．水热蕴结合水湿困脾证B．大出血，昏迷C．禁止食用粗硬食物D．忌高蛋白E．易于愤怒，情志失调逐水法主要应用于

A．跌打伤痛B．毒蛇咬伤C．积滞不化D．心悸怔忡E．胸痹心痛三棱的主治病证

为核算长期应付款，事业单位应当设置“长期应付款”科目。该科目贷方登记长期应付款的增加，借方登记实际偿付的款项，期末贷方余额反映事业单位尚未支付的长期应付款。()

科尔伯格发现儿童的道德发展普遍经历了()几个水平。

根据物权法的规定，业主的建筑物区分所有权的内容包括()(2013年法学基础课多选第27题)

Psychologistswhoadoptastrongbehavioristpositiondenythatemotionexperiencesaremattersforscientificinquiry.Incontr

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器Rl的值存储到程序状态寄存器中的指令为【56】