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

admin2010-05-13 72

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

下面关于Linux内核的叙述中，错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

μC／OS-Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS-Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

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

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

如果资源分配图中没有()，则系统中没有死锁发生。

Itwaswhileshewassleepinginherbedroom______athiefbrokeintothehouse.

男，30岁，脑外伤后昏迷。既往体健。病后第2天突然呕吐咖啡色液体5次，共约500ml。考虑为应激性溃疡，治疗应首选

物业管理企业主营业务收入包括()收入。

下列物品和服务中，不属于公共物品和公共服务的是()。

用来说明白变量与因变量间因果关系明确程度的指标是()。

就a，b的不同取值，讨论方程组解的情况．

NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They