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

admin2009-01-19 38

问题下列问题是基于以下的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://kaotiyun.com/show/MqcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件?______

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作(　　　)。

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

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?()A)签名扫描B)行为阻止C)启发式扫描D)防火墙

胸部、上腹部、背部、臀部拆线应在术后

有关肿瘤免疫的错误描述是

根据土地的“生熟”程度,有把土地粗略地分为生地、毛地、熟地三种,由此又有()。

常见的金融风险类型包括()。

甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。

心理学家陆钦斯的“量水实验”证明的迁移理论是()。

实事求是是中国共产党人始终坚持的思想路线，是指()。

A和B同时同地出发，当B走到途中凉亭时，A落后B1公里，B说：“前次我和C一起走，当C走到此凉亭时，我已经超过凉亭1公里了”，如果A和C一起走，则()。

以下叙述错误的是()。

A、Thedoctor’sofficewillbeclosedtomorrow.B、Thedoctor’sscheduleisfilledtomorrow.C、Thedoctorhasstoppedseeingnewp

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

三级数据库技术

NCRE全国计算机三级

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件?______

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作( )。

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

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?()A)签名扫描B)行为阻止C)启发式扫描D)防火墙

胸部、上腹部、背部、臀部拆线应在术后

有关肿瘤免疫的错误描述是

根据土地的“生熟”程度,有把土地粗略地分为生地、毛地、熟地三种,由此又有()。

常见的金融风险类型包括()。

甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。

心理学家陆钦斯的“量水实验”证明的迁移理论是()。

实事求是是中国共产党人始终坚持的思想路线，是指()。

A和B同时同地出发，当B走到途中凉亭时，A落后B1公里，B说：“前次我和C一起走，当C走到此凉亭时，我已经超过凉亭1公里了”，如果A和C一起走，则()。

以下叙述错误的是()。

A、Thedoctor’sofficewillbeclosedtomorrow.B、Thedoctor’sscheduleisfilledtomorrow.C、Thedoctorhasstoppedseeingnewp

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作(　　　)。

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。