2. 计算机
  3. m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

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

admin2013-02-03  58
问题 m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。
选项
答案2
解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有[m/2]棵子树；④非叶结点包含如下信息：(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)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n)，而P(下标)n所指子树中的所有结点的关键码均大于Kn；⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。
转载请注明原文地址:https://kaotiyun.com/show/8CqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)