niusouti.com
（5）m 阶 B＋树的根结点至多有 【5】 个子女。
题目
（5）m 阶 B＋树的根结点至多有 【5】 个子女。
相似考题
更多“(5)m 阶 B＋树的根结点至多有 【5】 个子女。 ”相关问题
-
第1题：
M阶B+树的根结点至多有___________个子女。
正确答案：
m
【解析】m阶B+树的结构定义如下:
①每个结点至多有m个子女；
②每个结点(除根外)至少有[m/2]个子女；
③根结点至少有两个子女； 。
④有^个子女的结点必有^个关键码，它包含如下信息:(P0， K1，P1，K2，P2，K3，...，P(λ-1)，Kλ)。 -
第2题：
m阶B树的每个结点至多有【 】棵子树。
正确答案：m
m 解析：B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树；4、叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。 -
第3题：
在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。
(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。
正确答案：
（4）n+1
（5）[m/2] -
第4题：
5阶的B树中，每个结点最多有( )个关键码。
A．3
B．4
C．5
D．6
正确答案：B
解析：在最坏情况下，对含有n个关键字的m阶B树，其深度L满足如下条件：n+12*({m/2})1L-1”，5阶B树中每个结点最多有4个。 -
第5题：
m阶B树的根结点至多有【 】棵子树。
正确答案：m
m 解析：一棵m阶的B树满足下列条件：树中每个结点至多有m棵子树；除根结点和叶子结点外，其他每个结点至少有m／2棵子树；若根结点不是叶子结点，则至少有2棵子树；所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；有k个孩子的非终端结点恰好包含有k-1个关键字。