往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

admin2009-01-27 21

问题往该B树中插入关键码72后，该B树的叶结点数为
从该B树中删除关键码15后，该B树的叶结点数为

选项 A、5
B、6
C、7
D、8

答案A

解析当从B树中删除一个关键字Ki时，总的分为以下两种情况：如果该关键字所在的结点不是最下层的非叶子结点，则先需要把此关键字与它在B树中后继对换位置，即以指针Pi所指子树中的最小关键字Y代替Ki，然后在相应的结点中删除Y。如果该关键字所在的结点正好是最下层的非叶子结点，这种情况下，会有以下两种可能：①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2]，则直接从结点中删除关键字会导致此结点中所含关键字个数小于[m/2]-1。这种情况下，需考察该结点在B树中的左或右兄弟结点，从兄弟结点中移若干个关键字到该结点中来 (这也涉及它们的双亲结点中的一个关键字要作相应变化)，使两个结点中所含关键字个数基本相同；但如果其兄弟结点的关键字个数也很少，刚好等于[m/2] -1，这种移动则不能进行，这种情形下，需要把删除了关键字Ki的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。题中属于②，所以选择A)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

三级数据库技术

NCRE全国计算机三级

若定义：DAT　DW　1234H　和VALUE　EQU　5678H，试问下列指令中有几条指令的源操作数为立即寻址方式?　(　　　)。　　　　①MOV　SI，DAT　　　　②MOV　SI，VALUE　　③MOV　SI，VALUE　AND　OFFOH

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　MOV　BX，AX　　　　MOV　CL，3　　　　SAL　AX，CL

假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

下面的指令中不是关系运算符的是(　　　)。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

妊娠三个月，恶心，呕吐酸水，恶闻油腻，口干而苦，头胀而晕，胸满胁痛，舌淡红，苔微黄，脉弦滑。

上面哪型可发生横纹肌溶解的是体温一般无明显升高的中暑类型是

血压测量方法是正确的

应具有相应的学历或一定的文化程度并经培训考核合格后持证上岗的是应具有专业技术职务，熟悉国家法律、法规、规章和所经营的药品知识的是

以下关于民事诉讼证据的举证期限，表述正确的是()。

在计算总敞口头寸中，()是一种为各国广泛运用的外汇风险敞口头寸的计算方法，同时为巴塞尔委员会所采用。中国银监会编写的《外汇风险敞口情况表》也采用这种算法。

在辩证法上，事物内部的肯定方面和否定方面是对立统一运动，从表现形式上看是()。

党的十九大提出分两步走在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国的战略安排，这一战略安排()

往该B树中插入关键码72后，该B树的叶结点数为 从该B树中删除关键码15后，该B树的叶结点数为

三级数据库技术

NCRE全国计算机三级

若定义：DAT DW 1234H 和VALUE EQU 5678H，试问下列指令中有几条指令的源操作数为立即寻址方式? ( )。 ①MOV SI，DAT ②MOV SI，VALUE ③MOV SI，VALUE AND OFFOH

CPU执行OUT DX，AL指令时，______的值输出到地址总线上。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

执行01H-0FFH运算后，CF和OF的状态分别为( )。

影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的( )。

若要完成(AX)×7/2运算，则在下列4条指令之后添加( )指令。 MOV BX，AX MOV CL，3 SAL AX，CL

假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

下面的指令中不是关系运算符的是( )。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

妊娠三个月，恶心，呕吐酸水，恶闻油腻，口干而苦，头胀而晕，胸满胁痛，舌淡红，苔微黄，脉弦滑。

上面哪型可发生横纹肌溶解的是体温一般无明显升高的中暑类型是

血压测量方法是正确的

应具有相应的学历或一定的文化程度并经培训考核合格后持证上岗的是应具有专业技术职务，熟悉国家法律、法规、规章和所经营的药品知识的是

以下关于民事诉讼证据的举证期限，表述正确的是()。

在计算总敞口头寸中，()是一种为各国广泛运用的外汇风险敞口头寸的计算方法，同时为巴塞尔委员会所采用。中国银监会编写的《外汇风险敞口情况表》也采用这种算法。

在辩证法上，事物内部的肯定方面和否定方面是对立统一运动，从表现形式上看是()。

党的十九大提出分两步走在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国的战略安排，这一战略安排()

往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

若定义：DAT　DW　1234H　和VALUE　EQU　5678H，试问下列指令中有几条指令的源操作数为立即寻址方式?　(　　　)。　　　　①MOV　SI，DAT　　　　②MOV　SI，VALUE　　③MOV　SI，VALUE　AND　OFFOH　　

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　MOV　BX，AX　　　　MOV　CL，3　　　　SAL　AX，CL

下面的指令中不是关系运算符的是(　　　)。