单选题
下图所示为一棵N阶B-树，N最有可能的值为______。
【正确答案】
D
【答案解析】[解析] 一棵N阶B-树为满足以下特性的N叉树：
(1)树中每个节点至多有N棵子树；
(2)若根节点不是叶子节点，则至少有两棵子树；
(3)除根之外的所有非终端节点至少有
棵子树；
(4)所有的非终端节点中包含下列数据信息(n，A0，K 1 ，A 1 ，K 2 ，A 2 ，…，K n ，A n )。其中，K i (i=1，2，…，n)为关键字(如3，47，53，63)，且K i ＜K i+1 ，A i (i=0，1，2，…，n)为指向子树根节点的指针，n为节点中关键字的个数，且
(1)树中每个节点至多有N棵子树；
(2)若根节点不是叶子节点，则至少有两棵子树；
(3)除根之外的所有非终端节点至少有
棵子树；
(4)所有的非终端节点中包含下列数据信息(n，A0，K 1 ，A 1 ，K 2 ，A 2 ，…，K n ，A n )。其中，K i (i=1，2，…，n)为关键字(如3，47，53，63)，且K i ＜K i+1 ，A i (i=0，1，2，…，n)为指向子树根节点的指针，n为节点中关键字的个数，且