2. 计算机
  3. 下图所示为一棵N阶B树，N最有可能的值为_____________。

下图所示为一棵N阶B树，N最有可能的值为_____________。

admin2021-01-13  41
问题 下图所示为一棵N阶B树，N最有可能的值为_____________。
   
选项 A、1
B、2
C、3
D、4
答案D
解析 一棵N阶B树为满足以下特性的N叉树：
    (1)树中每个结点至多有N棵子树；
    (2)若根结点不是叶子结点，则至少有两棵子树；
    (3)除根之外的所有非终端结点至少有棵子树；
    (4)所有的非终端结点中包含下列数据信息(n，A0，K1，A1，K2，A2，…，Kn，An)。其中，Ki(i=1，2，…，n)为关键字(如3，47，53，63)，且Ki＜Ki+1，Ai(i=0，1，2，…，n)为指向子树根结点的指针，n为结点中关键字的个数，且－1≤n≤N－1；
    (5)所有的叶子结点都出现在同一层次上，并且不带信息。
    由上图可知，N最有可能的值为4。
转载请注明原文地址:https://www.kaotiyun.com/show/IjCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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