从该B树中删除关键码15后,该B树的叶结点数为

参考答案:

A解析：当从B树中删除一个关键字Ki时，总的分为以下两种情况：如果该关键字所在的结点不是最下层的非叶子结点，则先需要把此关键字与它在B树中后继对换位置，即以指针Pi所指子树中的最小关键字Y代替Ki，然后在相应的结点中删除Y。如果该关键字所在的结点正好是最下层的非叶子结点，这种情况下，会有以下两种可能：①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2]，则直接从结点中删除关键字会导致此结点中所含关键字个数小于