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

admin2009-01-19 48

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

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

答案1

解析在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树、插入的关键码总是牲第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。选项A是正确的；选项B是错误的，因为每当进行插入运算，就往B数的11增加一个新结点；选项C是错误的，因为若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；选项D是错误的，因为删除不但可能引起B树结点个数减少，而且会造成B树高度减小。因此本题正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

中断向量地址是(　　　)。

Windows98中注册表文件中包括User.dat、System.dat和______。

执行下面的汇编语言程序后，NUM单元中的数据是______。DSEGSEGMENTBUFDB’Thisisacharacterstring!$’NUMDB

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

执行下列(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

政治文化的外部表现是()。

在贷记“应付职工薪酬”账户时，可能借记的账户有＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

康复的基本内涵不包括

下列室外电缆沟的防水措施中，()最重要。

阅读FORTRAN程序：OPEN(8，FILE=FILE2．DAT，STATUS=NEW)DO10I=1，3WRITE(8，(414))(J+I，J=1，4)10CONTINUECLOSE(8)END程序运行后，数据文件FIFE2．DAT的内

各种会计核算方法()。

windfalltax

下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i•2)next?a(7)

NavigationActsofColonialAmericaP1:Throughoutthecolonialperiod,afterthemiddleoftheseventeenthcentury,theonegre

______isarepresentativefigureofneo-classism.

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

中断向量地址是( )。

Windows98中注册表文件中包括User.dat、System.dat和______。

执行下面的汇编语言程序后，NUM单元中的数据是______。DSEGSEGMENTBUFDB’Thisisacharacterstring!$’NUMDB

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

执行下列( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。

政治文化的外部表现是()。

在贷记“应付职工薪酬”账户时，可能借记的账户有＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

康复的基本内涵不包括

下列室外电缆沟的防水措施中，()最重要。

阅读FORTRAN程序：OPEN(8，FILE=FILE2．DAT，STATUS=NEW)DO10I=1，3WRITE(8，(414))(J+I，J=1，4)10CONTINUECLOSE(8)END程序运行后，数据文件FIFE2．DAT的内

各种会计核算方法()。

windfalltax

下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i•2)next?a(7)

NavigationActsofColonialAmericaP1:Throughoutthecolonialperiod,afterthemiddleoftheseventeenthcentury,theonegre

______isarepresentativefigureofneo-classism.

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

中断向量地址是(　　　)。

执行下列(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。