m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【】棵子树。

admin2010-05-13 50

问题 m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【】棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：1)每个结点至多有m棵子树；2)根结点或为叶结点，或至少有两棵子树；3)中间结点至少有[m/2]棵于树；4)非叶结点包含如下信息：(P0，K1，P1，K2，...Kn，Pn)，其中Ki(1≤i≤n)为关键码且 Ki＜Ki+(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所指于树中的所有结点的关键码均小于K1，Pi(1≤i≤n)所指予树中的所有结点的关键码均小于Ki+1，(1≤i≤ n)，而Pn所指子树中的所有结点的关键码均大于Kn；5)叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。

转载请注明原文地址:https://kaotiyun.com/show/fgSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【】棵子树。

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

对总体只选择一个标志分组的统计表是（）

在财务指标体系综合分析方法中，比较典型的是()

It　is　an　irrevocable　letter　of　credit　which　can　not　(　　　　　).

票据当事人无营业场所的，持票人对票据债务人行使票据权利的地点为其住所所在地。()

公安机关依法对负有治安责任的社会团体、组织及其个人履行治安责任、预防治安问题的情况实施治安行政管理的一种权力是()

诉讼时效届满的法律后果是()。

W：“二战”期间，在东南亚作战的每一位士兵都遭受过战争疲劳症的折磨。M：不，我知道许多“二战”期间在欧洲作战的老兵也遭受过这种痛苦。M的回答表明，他把W的谈论误解为：

以E开始的协议用来指定下面的________。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【 】棵子树。

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

对总体只选择一个标志分组的统计表是（）

在财务指标体系综合分析方法中，比较典型的是()

It is an irrevocable letter of credit which can not ( ).

票据当事人无营业场所的，持票人对票据债务人行使票据权利的地点为其住所所在地。()

公安机关依法对负有治安责任的社会团体、组织及其个人履行治安责任、预防治安问题的情况实施治安行政管理的一种权力是()

诉讼时效届满的法律后果是()。

W：“二战”期间，在东南亚作战的每一位士兵都遭受过战争疲劳症的折磨。M：不，我知道许多“二战”期间在欧洲作战的老兵也遭受过这种痛苦。M的回答表明，他把W的谈论误解为：

以E开始的协议用来指定下面的________。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【】棵子树。

It　is　an　irrevocable　letter　of　credit　which　can　not　(　　　　　).