单选题 19.假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作( )趟归并排序。
【正确答案】 B
【答案解析】假设做m路平衡归并排序，且有n个初始归并段，则归并趟数为[logmn]。所以此题只需求出初始归并段n即可，n=375000／600=625。故归并趟数为[log5625]=4。