2. 考研
  3. 关于B-树，下列说法中不正确的是( )。

关于B-树，下列说法中不正确的是( )。

admin2023-02-06  30
问题 关于B-树，下列说法中不正确的是(    )。
选项 A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有1或者3个孩子结点
D、通常情况下，B-树不是二叉树
答案C
解析 B-树定义如下：
一棵m阶B-树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有[m／2]棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A0，K1，A1，K2，A2，…，Kn，An)。
其中：
·K(1≤i≤n)是关键字，且K＜ki+1(1≤i≤n-1)；
·Ai(i=0，1，…，n)为指向孩子结点的指针，且Ai-1所指向的子树中所有结点的关键字都小于Ki，Ai所指向的子树中所有结点的关键字都大于Ki。
n是结点中关键字的个数，且[m／2]-1≤n≤m-1，n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/TEwD777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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