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

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

admin2016-03-29  14
问题 关于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，A2，K1，A1，K2，A2，…，Kn，An)。
其中：
    Ki(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/LhRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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