单选题 当向B-树插入关键字时,可能引起结点的____;最终可能导致整个B-树的高度____。【浙江大学2004年】
【正确答案】 C
【答案解析】解析:B。考查B-树的插入。如果遇到添加新关键字使得某结点个数超过了上限,引起结点分裂,则将其按中间一个关键字为界分裂两个新的结点,分别包含[m/2]1和m~[m/2]个关键字,而将中间的第[m/2]个关键字添加到其父结点中去。若此时导致其父结点也超过了上限,则继续这种分裂操作。最终可能导致B-树高度加1。