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

admin2010-05-13 8

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

关于ARM处理器的工作模式，以下说法错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

关于ARM处理器的工作模式，以下说法错误的是()。

我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

被后世称为“亚圣”的是()

男性，55岁，自25岁开始吸烟，近3年出现慢性咳嗽，2个月前常规体检发现右上肺有一肿块，直径约3cm，边界较清楚。肺穿刺活检可见纤维组织增生、类上皮和多核巨细胞，有干酪样坏死。诊断是

A．0．5％利多卡因B．2％利多卡因C．无水乙醇D．吗啡疼痛治疗性神经阻滞选用

用于测量病毒大小的单位是

某患者男性，34岁，乏力、咳嗽1月。查体：双侧颈部见多个淋巴结肿大。胸片示：右肺叶片状阴影。

高血压伴心绞痛及哮喘者，出现肾功能不全时，最适合的治疗药是()

下列研究的主要内容中，属于药效学的是()

太阳大气层中的色球层的重要标志是()。

《格尔尼卡》(武汉理工2010年研)

在计算机指令中，规定其所执行操作功能的部分称为()。