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

admin2010-05-13 7

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

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

答案4

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：1)每个结点至多有m棵于树；2)根结点或为叶结点，或至少有两棵子树；3)中间结点至少有[m/2]棵子树；4)非叶结点包含如下信息：(P0，K1，P1，K2,...Kn，Pn)，其中Ki(1≤i≤n)为关键码且 Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所掼子树中的所有结点的关键码均小于K1，Pi(1≤i≤n)所指子树中的所有结点的关键码均小于Ki+1(1≤i≤ n)，而Pn所指子树中的所有结点的关键号码均大于Kn；5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是，对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点。按照B树的定义可插入结点的方法，我们可以把关键码72插入第二层中，因此B树第二层的结点数变为8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

存储器容量以存储1位二进制数为最小单位(bit)，容量单位有字节B(Byte)、千字节KB(Kilo一Byte)、兆字节MB(Mega—Byte)等。对于内存容量而言，1MB=【57】KB；对于外存容量(如磁盘、U盘以及Flash存储卡等)而言，1GB=【

下面有关微内核操作系统的叙述中，错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCodex—M0／Codex—M1／Coaex—M3／Cortex—M4等Codex—M系列归属于【58】。

企业发展最重要的战略资源是指_______。

以下关于工程地质的叙述，错误的是()。

A、约0.3mB、0.3m～0.6mC、1m～3mD、2m～4mE、3m～7m人际交流时的公众距离是（）

患者，男，30岁。昨日拔牙后拔牙创出血不止，检查见拔牙创舌侧牙龈撕裂约1cm，局部渗血明显，正确止血方法为

不属于慢性子宫颈炎病理表现的是

“春天的杭州是一年四季中最美的季节。”与“两个新旧社会，真是鲜明的对比啊!”都犯了语序颠倒的错误。()

规矩——规定(复旦大学2016)

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

存储器容量以存储1位二进制数为最小单位(bit)，容量单位有字节B(Byte)、千字节KB(Kilo一Byte)、兆字节MB(Mega—Byte)等。对于内存容量而言，1MB=【57】KB；对于外存容量(如磁盘、U盘以及Flash存储卡等)而言，1GB=【

下面有关微内核操作系统的叙述中，错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCodex—M0／Codex—M1／Coaex—M3／Cortex—M4等Codex—M系列归属于【58】。

企业发展最重要的战略资源是指_______。

以下关于工程地质的叙述，错误的是()。

A、约0.3mB、0.3m～0.6mC、1m～3mD、2m～4mE、3m～7m人际交流时的公众距离是（）

患者，男，30岁。昨日拔牙后拔牙创出血不止，检查见拔牙创舌侧牙龈撕裂约1cm，局部渗血明显，正确止血方法为

不属于慢性子宫颈炎病理表现的是

“春天的杭州是一年四季中最美的季节。”与“两个新旧社会，真是鲜明的对比啊!”都犯了语序颠倒的错误。()

规矩——规定(复旦大学2016)

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。