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

admin2009-01-27 54

问题往该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://www.kaotiyun.com/show/cecZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS

下列指令中，正确的指令是(　　　)。　　　　Ⅰ　MOV　DX，[CX]　　　　Ⅱ　MOV　BX，AX　　　　Ⅲ　ADD　2000H，CX　　　　Ⅳ　MOV　MA，MB；其中MA和MB是两个存储器

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

回弹值随碳化深度的增加而增大。()

分包单位资格报审表，须经()签字后才为有效文件。

下列不属于实施安全检查的方法的是（）。

各种凭证不得随意涂改、刮擦、挖补，若填写有误，应用划线更正法予以更正。()

在下列各项中，能够影响特定投资组合β系数的有()。

简述意志行动的基本特征。

根据以下资料，回答116-120题。1995-2006年全国农村居民人均纯收入增长了()。

WhendidKoizumidissolvetheHouseofRepresentatives?

【B1】【B11】

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

下面是数据段，执行MOV BX，B指令后，BX寄存器中的内容是( )。 DSEG SEGMENT ADB，1234， B DW A DSEG ENDS

下列指令中，正确的指令是( )。 Ⅰ MOV DX，[CX] Ⅱ MOV BX，AX Ⅲ ADD 2000H，CX Ⅳ MOV MA，MB；其中MA和MB是两个存储器

指令MOV AX， ES：[BX][SI]的源操作数的物理地址是______。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT 60H的入口地址填入中断向量表中，请填空。MOV AX, 0MOV ES, AXMOV BX, 60H*4MOV AX, OFFSET INT 60HMOV

设VAR DW 1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【 】。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

回弹值随碳化深度的增加而增大。()

分包单位资格报审表，须经()签字后才为有效文件。

下列不属于实施安全检查的方法的是（）。

各种凭证不得随意涂改、刮擦、挖补，若填写有误，应用划线更正法予以更正。()

在下列各项中，能够影响特定投资组合β系数的有()。

简述意志行动的基本特征。

根据以下资料，回答116-120题。1995-2006年全国农村居民人均纯收入增长了()。

WhendidKoizumidissolvetheHouseofRepresentatives?

【B1】【B11】

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

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS

下列指令中，正确的指令是(　　　)。　　　　Ⅰ　MOV　DX，[CX]　　　　Ⅱ　MOV　BX，AX　　　　Ⅲ　ADD　2000H，CX　　　　Ⅳ　MOV　MA，MB；其中MA和MB是两个存储器　　　　

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。