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

admin2006-11-20 29

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

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

答案B

解析若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：

所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　　　100H　　　　DAT　　　DB　12H，13H，14H　　　　MOV　　　BX，OFFSET　DAT　　　　INC　　　BYTE　PTR　[BX]　　　　　　INC　　　BX

下列叙述中(　　　)是正确的。

下述程序段中，当变量VAR的内容为何值时，执行JZ　ZERO条件转移指令后，可满足条件转至ZERO处(　　　)。　　　　TEST　VER，55H　　　　　　　　　　　JZ　ZERO　　　　ZERO：...

下列程序执行后，SI寄存器中的内容是【　　】。　　　MOV　SI，-1　　　MOV　L，4　　　SAL，SI，CL　　　AND　SI，7FFFH　　　OR　SI，8000H　　　NOT　SI

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

进行电焊、气焊等具有火灾危险的作业人员和自动消防系统的操作人员,必须(),并严格遵守消防安全操作规程。

账户的基本结构分为左、右两个方向，左方登记增加，右方登记减少。()

原银监会对商业银行的接管期限届满，可以决定延期，接管期限最长不得超过()年。

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

曲线sin(xy)+ln(y一x)=x在点(0，1)处的切线方程是________．

ReadthearticlebelowabouttheeffectofthepresenteconomicrecessionintheUnitedStatesonAmericanwomenincontrastto

Woman:Excuseme,butcouldyoutellmewhereIcanchangeAmericandollarsintoBritishpounds?Man:There’sabankaroundthe

A、Sheneglectspeople’seffortsinanimalprotection.B、Sheignoresthevariousbenefitsofpublictransport.C、Shetriestofor

往该B树中插入关键码72后，该B树的第2层的结点数为________。 从该B树中删除关键码15后，该B树的第2层的结点数为________。

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，102H单元中的数据是( )。 ORG 100H DAT DB 12H，13H，14H MOV BX，OFFSET DAT INC BYTE PTR [BX] INC BX

下列叙述中( )是正确的。

下述程序段中，当变量VAR的内容为何值时，执行JZ ZERO条件转移指令后，可满足条件转至ZERO处( )。 TEST VER，55H JZ ZERO ZERO：...

下列程序执行后，SI寄存器中的内容是【 】。 MOV SI，-1 MOV L，4 SAL，SI，CL AND SI，7FFFH OR SI，8000H NOT SI

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

进行电焊、气焊等具有火灾危险的作业人员和自动消防系统的操作人员,必须(),并严格遵守消防安全操作规程。

账户的基本结构分为左、右两个方向，左方登记增加，右方登记减少。()

原银监会对商业银行的接管期限届满，可以决定延期，接管期限最长不得超过()年。

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

曲线sin(xy)+ln(y一x)=x在点(0，1)处的切线方程是________．

ReadthearticlebelowabouttheeffectofthepresenteconomicrecessionintheUnitedStatesonAmericanwomenincontrastto

Woman:Excuseme,butcouldyoutellmewhereIcanchangeAmericandollarsintoBritishpounds?Man:There’sabankaroundthe

A、Sheneglectspeople’seffortsinanimalprotection.B、Sheignoresthevariousbenefitsofpublictransport.C、Shetriestofor

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

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　　　100H　　　　DAT　　　DB　12H，13H，14H　　　　MOV　　　BX，OFFSET　DAT　　　　INC　　　BYTE　PTR　[BX]　　　　　　INC　　　BX　　　

下列叙述中(　　　)是正确的。

下述程序段中，当变量VAR的内容为何值时，执行JZ　ZERO条件转移指令后，可满足条件转至ZERO处(　　　)。　　　　TEST　VER，55H　　　　　　　　　　　JZ　ZERO　　　　ZERO：...

下列程序执行后，SI寄存器中的内容是【　　】。　　　MOV　SI，-1　　　MOV　L，4　　　SAL，SI，CL　　　AND　SI，7FFFH　　　OR　SI，8000H　　　NOT　SI

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

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