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

admin2009-01-19 67

问题下面关于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://www.kaotiyun.com/show/2xcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

PC机中，I/O端口常用的地址范围是(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

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

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

JT—1图示仪测试二极管特性时，宜将二极管两脚分别插入（）孔。

为保证信息的()，需要连续收集信息、存储信息和快速进行信息检索。

同业拆借业务中，拆入银行拆入资金时应借记的科目是()。

现代生物技术是以()的建立为标志的。

“游于艺”是《左传》中提出的。()

国有企业改革的方向应该是建立以公有制为主体的现代企业制度，按照产权明晰的要求，国有企业应有()。

IsStanfordstillauniversity?TheWailStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

1946年诞生的世界上公认的第1台电子计算机是

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

三级数据库技术

NCRE全国计算机三级

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

Windows98 通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【 】虚拟机。

PC机中，I/O端口常用的地址范围是( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

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

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

JT—1图示仪测试二极管特性时，宜将二极管两脚分别插入（）孔。

为保证信息的()，需要连续收集信息、存储信息和快速进行信息检索。

同业拆借业务中，拆入银行拆入资金时应借记的科目是()。

现代生物技术是以()的建立为标志的。

“游于艺”是《左传》中提出的。()

国有企业改革的方向应该是建立以公有制为主体的现代企业制度，按照产权明晰的要求，国有企业应有()。

IsStanfordstillauniversity?TheWailStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

1946年诞生的世界上公认的第1台电子计算机是

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

PC机中，I/O端口常用的地址范围是(　　　)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。