下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

admin2009-01-19 21

问题下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

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

答案4

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有 [m/2]棵子树；④非叶结点包含如下信息：(P0，K1， P1，K2，…，Kn，Pn)，其中Ki(

)为关键码且Ki＜Ki+1(

)，Pi(

)为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于 K1，Pi(

)所指子树中的所有结点的关键码均小于Ki+1(

)，而Pn所指子树中的所有结点的关键码均大于Kn；5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是，对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点。
按照B树的定义可插入结点的方法，我们可以把关键码72插入第二层中，

变为

，而对应的下一层则变为，因此B树第二层的结点数变为8。正确答案为C。

转载请注明原文地址:https://jikaoti.com/ti/14Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

三级数据库技术

NCRE全国计算机三级

微处理器8086存放当前数据段地址的寄存器是(　　　)。

在关中断状态，不可响应的中断是(　　　)。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

______存储管理支持多道程序设计，算法简单，但存储碎片多。

以下(　　　)不是Windows98操作系统的核心组件。

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

微处理器中的所谓“寻址方式”是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

下列符合《农村医疗救助意见》中关于农村医疗救助的对象的规定是()。

患者全血细胞减少，疑急性白血病或再生障碍性贫血，下列哪项对白血病诊断最有意义

后囟是由哪几块骨头组成的

希恩综合征属于()

平均每座嘹望台的覆盖面积最小的是()。

以下哪几项是合理的性动机必须满足的条件?（）

阅读下面的诗歌，完成21～23小题。泊江州陶安江云绀绿夕阳边，江水空明海气连。一点远帆如白鸟，数声急鼓隔苍烟。浔阳九派疑无地，庐阜千峰直造天。清夜开樽酹司马，琵琶亭下月当船。【注】江州：

20世纪90年代，有人传统书信将被新兴的通信方式取代。然而我们惊奇地发现，传统的纸质书信依然健康发展，与电子通信方式，在当下生活中发挥着重要的作用。依次填入画横线部分最恰当的一项是()。

下列叙述中正确的是

Whatdidthespeakertalkaboutlasttime?

下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

三级数据库技术

NCRE全国计算机三级

微处理器8086存放当前数据段地址的寄存器是( )。

在关中断状态，不可响应的中断是( )。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和( )

______存储管理支持多道程序设计，算法简单，但存储碎片多。

以下( )不是Windows98操作系统的核心组件。

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

80486 DX和80386 DX相比，其功能结构主要增加了( )。

微处理器中的所谓“寻址方式”是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

下列符合《农村医疗救助意见》中关于农村医疗救助的对象的规定是()。

患者全血细胞减少，疑急性白血病或再生障碍性贫血，下列哪项对白血病诊断最有意义

后囟是由哪几块骨头组成的

希恩综合征属于()

平均每座嘹望台的覆盖面积最小的是()。

以下哪几项是合理的性动机必须满足的条件?（）

阅读下面的诗歌，完成21～23小题。泊江州陶安江云绀绿夕阳边，江水空明海气连。一点远帆如白鸟，数声急鼓隔苍烟。浔阳九派疑无地，庐阜千峰直造天。清夜开樽酹司马，琵琶亭下月当船。【注】江州：

20世纪90年代，有人________传统书信将被新兴的通信方式取代。然而我们惊奇地发现，传统的纸质书信依然健康发展，与电子通信方式________，在当下生活中发挥着重要的作用。依次填入画横线部分最恰当的一项是()。

下列叙述中正确的是

Whatdidthespeakertalkaboutlasttime?

微处理器8086存放当前数据段地址的寄存器是(　　　)。

在关中断状态，不可响应的中断是(　　　)。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

以下(　　　)不是Windows98操作系统的核心组件。

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

20世纪90年代，有人传统书信将被新兴的通信方式取代。然而我们惊奇地发现，传统的纸质书信依然健康发展，与电子通信方式，在当下生活中发挥着重要的作用。依次填入画横线部分最恰当的一项是()。