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

admin2010-05-13 65

问题 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全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面关于JTAG的叙述中，错误的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

1951年5月，中央人民政府与西藏地方政府达成()

关于制定药品质量标准的基本原则中不正确的是：

银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()

信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()

对学习内容的直观不包括()

按照我国中小学课程改革的发展趋势，课程设计将强调()。

开调查会的调查方式不适宜于()事项的调查。

对资本主义工商业进行社会主义改造，实行的是()

九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。

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

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面关于JTAG的叙述中，错误的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

1951年5月，中央人民政府与西藏地方政府达成()

关于制定药品质量标准的基本原则中不正确的是：

银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()

信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()

对学习内容的直观不包括()

按照我国中小学课程改革的发展趋势，课程设计将强调()。

开调查会的调查方式不适宜于()事项的调查。

对资本主义工商业进行社会主义改造，实行的是()

九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【 】Mbps以太网。

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

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。