以下关于B树运算的叙述中，_______是正确的。

admin2006-11-26 44

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

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

答案A

解析在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第 i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B 树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于B树运算的叙述中，_______是正确的。

三级数据库技术

NCRE全国计算机三级

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列(　　　)类应用。

80386微处理器的通用寄存器有(　　　)个。

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。

下面关于RS-232标准的叙述中，错误的是：

在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

患者，男，28岁。跑步时不慎摔倒，站立行走右膝关节疼痛难忍，行走时有绞锁感，遂急诊入院；体格检查示：右膝关节肿胀，外侧压痛明显。最有助于诊断的影像学检查是

当药材为花或果实时，采用碱溶酸沉法提取黄酮类化合物，常选用的碱液为

圆形姜黄药材为()

下列房地产价格中，相对能更好反映地价水平高低的是()。[2009年考题]

下列属于货币市场的是()。

无商业价值的广告品及货样，经海关审核无误后可以免征关税。()

我国最早的寺院，是东汉时期建于洛阳的__________。

关于UNIX的描述中，正确的是______。

Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

以下关于B树运算的叙述中，_______是正确的。

三级数据库技术

NCRE全国计算机三级

PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是( )。 MOV AX，[ARR+BX+DI]

办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列( )类应用。

80386微处理器的通用寄存器有( )个。

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。

下面关于RS-232标准的叙述中，错误的是：

在下列操作系统的各个功能组成部分中，( )不需要有硬件的支持。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

患者，男，28岁。跑步时不慎摔倒，站立行走右膝关节疼痛难忍，行走时有绞锁感，遂急诊入院；体格检查示：右膝关节肿胀，外侧压痛明显。最有助于诊断的影像学检查是

当药材为花或果实时，采用碱溶酸沉法提取黄酮类化合物，常选用的碱液为

圆形姜黄药材为()

下列房地产价格中，相对能更好反映地价水平高低的是()。[2009年考题]

下列属于货币市场的是()。

无商业价值的广告品及货样，经海关审核无误后可以免征关税。()

我国最早的寺院，是东汉时期建于洛阳的__________。

关于UNIX的描述中，正确的是______。

Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列(　　　)类应用。

80386微处理器的通用寄存器有(　　　)个。

在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。