试题出自试卷《2012年下半年软件设计师考试上午真题（专业解析+参考答案）》

问题1选项
A.1
B.2
C.3
D.4

D

本题主要考查B-树的概念。
一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：
（1）树中每个结点至多有m棵子树；
（2）若根结点不是终端结点，则至少有2棵子树；
（3）除根结点之外的所有非终端结点至少有[m/2]棵子树；
（4）所有的非终端结点中包含信息数据（n，P₀，K₁，P₁，K₂，P₂，...，K_n，P_n），其中：
K_i(1≤i≤n)是关键字，并且K_i<k_i+1(1≤i≤n-1)；
P_i(0≤i≤n)是指向子树根结点的指针，而且指针P_i-1所指子树中所有结点的关键字均小于关键字K_i(1≤i≤n)，并且均大于关键字K_i-1(2≤i≤n)；第一个指针P₀所指子树中所有结点的关键字均小于K₁，最后一个指针P_n所指子树中所有结点的关键字均大于K_n；
n是结点中关键字的个数，有[m/2]-1≤n≤m-1。
（5）所有的叶子结点都出现在同一层次上，并且不带信息。这些结点实际上并不存在，如果查找进入叶子结点，则说明查找失败。
从题目给出的图来看，最多一个节点有4棵子树，最少一个节点有2棵子树，因此这个B-树最有可能是一棵4阶的B-树。