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

admin2009-01-19 57

问题下列问题是基于以下的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全国计算机三级

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。

PC主板上有一块专门用于存储BIOS软件的芯片称为【　　】。

若定义：DAT　DW　1234H　和VALUE　EQU　5678H，试问下列指令中有几条指令的源操作数为立即寻址方式?　(　　　)。　　　　①MOV　SI，DAT　　　　②MOV　SI，VALUE　　③MOV　SI，VALUE　AND　OFFOH

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

下列中断中，哪一个不属于强迫性中断

SL135型水龙头，最大载荷1350kN，总质量是()。

肾静脉血栓形成以哪种疾病最多见

A、短暂性脑缺血发作B、卒中C、癫痫D、梅尼埃病E、偏头痛突发单侧运动神经功能缺损症状，可在1小时内缓解，考虑为

青蒿中抗疟的主要成分

对应收账款计提坏账准备的依据()。

以下选项中，不属于次级贷款主要特征的是()。

盈利企业在计算稀释每股收益时，下列说法中正确的是()。

Amanmayusuallybeknownbythebookshereadsaswellasbythecompanyhekeeps,forthereisacompanionshipofbooksaswe

Inthefirstparagraphtheauthortellsusthat______.WhichofthefollowingstatementsisNOTtrue?

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

三级数据库技术

NCRE全国计算机三级

80486 DX 2/66 PC机采用了倍频技术，其CPU外接的时钟信号频率应该是( )。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。

PC主板上有一块专门用于存储BIOS软件的芯片称为【 】。

若定义：DAT DW 1234H 和VALUE EQU 5678H，试问下列指令中有几条指令的源操作数为立即寻址方式? ( )。 ①MOV SI，DAT ②MOV SI，VALUE ③MOV SI，VALUE AND OFFOH

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电

下列中断中，哪一个不属于强迫性中断

SL135型水龙头，最大载荷1350kN，总质量是()。

肾静脉血栓形成以哪种疾病最多见

A、短暂性脑缺血发作B、卒中C、癫痫D、梅尼埃病E、偏头痛突发单侧运动神经功能缺损症状，可在1小时内缓解，考虑为

青蒿中抗疟的主要成分

对应收账款计提坏账准备的依据()。

以下选项中，不属于次级贷款主要特征的是()。

盈利企业在计算稀释每股收益时，下列说法中正确的是()。

Amanmayusuallybeknownbythebookshereadsaswellasbythecompanyhekeeps,forthereisacompanionshipofbooksaswe

Inthefirstparagraphtheauthortellsusthat______.WhichofthefollowingstatementsisNOTtrue?

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

PC主板上有一块专门用于存储BIOS软件的芯片称为【　　】。

若定义：DAT　DW　1234H　和VALUE　EQU　5678H，试问下列指令中有几条指令的源操作数为立即寻址方式?　(　　　)。　　　　①MOV　SI，DAT　　　　②MOV　SI，VALUE　　③MOV　SI，VALUE　AND　OFFOH　　

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电