单选题在一棵高度为h的B树中插入一个新关键字可能导致结点分裂，这种分裂过程可能从下向上直到根，使得树的高度增加。假设内存足够大，在插入过程中为查找插入位置读入的结点一直在内存中，在最坏情况下可能需要读/写______次磁盘。

【正确答案】 C

【答案解析】[解析] 在插入过程中为查找插入位置读入的结点数为h，假设它们一直保存在内存中，最坏情况下从叶结点到根结点都要分裂，共分裂h次，每次写出2个结点，再加上1次写出分裂出的新根结点，共读/写了3h+1次磁盘。