单选题 往该B树中插入关键码72后,该B树的第2层的结点数为______。
【正确答案】 C
【答案解析】对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。若要插入72,要插入的那个结 点已经包含4个关键码,是满的,不能往里面插了。在这种情况下,要把这个结点分裂成两个,并把中间的 一个关键码拿出来插到结点的双亲结点里去。本题插入72后,往该树中插入关键码72后,该树的第2层的结点数为8。