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

admin2006-11-20 40

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。

IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。

计算机的指令一般由【　　】和一个或多个操作数组成。

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

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。

为使所有进程都有执行机会，进程调度采用(　　　)。

常见的网络拓扑结构有星型、环型、______和树型等几种。

PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

世界四大博物馆指的是()。

基尔霍夫第一定律的根据是电流的连续性原理。（）

______,Gloriastartedlookingforwork.

下列业务中，属于资金退出的有()。

下列各项中，属于制造企业制造费用分配方法的有()。

学会写“石”字后有助于学习写“磊”，这种迁移符合()。

Whichsportdoesthewomanlike?

Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologististheinfluenceofgeographyandclimate

A、Afraid.B、Curious.C、Approving.D、Uninterested.A四个选项均为形容词，并结合第16、17题选项推测，本题可能考查某人的态度。短文中提到HenryIVwasfamously(出了名地)dirty(脏的

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

三级数据库技术

NCRE全国计算机三级

微处理器的字长、主频、ALU结构以及( )功能是影响其处理速度的重要因素。

IE浏览器和Outlook Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook Express的叙述中，正确的是( )。

计算机的指令一般由【 】和一个或多个操作数组成。

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

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

为使所有进程都有执行机会，进程调度采用( )。

常见的网络拓扑结构有星型、环型、______和树型等几种。

PC机中的数字声音有多种不同的类型，下列( )不是声音文件。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

世界四大博物馆指的是()。

基尔霍夫第一定律的根据是电流的连续性原理。（）

______,Gloriastartedlookingforwork.

下列业务中，属于资金退出的有()。

下列各项中，属于制造企业制造费用分配方法的有()。

学会写“石”字后有助于学习写“磊”，这种迁移符合()。

Whichsportdoesthewomanlike?

Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologististheinfluenceofgeographyandclimate

A、Afraid.B、Curious.C、Approving.D、Uninterested.A四个选项均为形容词，并结合第16、17题选项推测，本题可能考查某人的态度。短文中提到HenryIVwasfamously(出了名地)dirty(脏的

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

微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。

IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。

计算机的指令一般由【　　】和一个或多个操作数组成。

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

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

为使所有进程都有执行机会，进程调度采用(　　　)。

PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)