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

admin2010-05-13 17

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

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

答案1

解析对一棵m阶的B树，关键字个数必须k≥{m/2}-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过m-1，则要发生结点分离，对根结点，树的高度就会增加1。

转载请注明原文地址:https://jikaoti.com/ti/gCC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于Linux的叙述，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

感染性心内膜炎的药物治疗原则为早期、充分、足量、长疗程。

丙为甲诉乙侵权纠纷一案的证人，则下列关于丙的说法中错误的是：()

幼儿园出入口台阶侧面临空，需设置防护设施的高度为：

确立绩效预算作为公共财政改革重要组成部分的新西兰财政法律是()。

元代前期倡导书画同法，并在绘画、书法上都有较高造诣的是__________。

王某在网上购买的以下商品，能够适用“七天无理由退货”的是()。

|3x+2|+2x2一12xy+18y2=0，则2y一3x=()．

求下列积分：

She______thewords,notknowingwhattosay,howtoputintoplainspeechherdecisiontofinishtheirlove.

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

三级数据库技术

NCRE全国计算机三级

以下关于Linux的叙述，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

感染性心内膜炎的药物治疗原则为早期、充分、足量、长疗程。

丙为甲诉乙侵权纠纷一案的证人，则下列关于丙的说法中错误的是：()

幼儿园出入口台阶侧面临空，需设置防护设施的高度为：

确立绩效预算作为公共财政改革重要组成部分的新西兰财政法律是()。

元代前期倡导书画同法，并在绘画、书法上都有较高造诣的是__________。

王某在网上购买的以下商品，能够适用“七天无理由退货”的是()。

|3x+2|+2x2一12xy+18y2=0，则2y一3x=()．

求下列积分：

She______thewords,notknowingwhattosay,howtoputintoplainspeechherdecisiontofinishtheirlove.

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。