单选题 设在磁盘上存放有375000个记录，作5路平衡归并排序，内存工作区能够容纳600个记录，为把所有记录排好序，需要做______趟归并排序。
【正确答案】 B
【答案解析】[解析] 初始归并段个数r=375000/600=625，归并趟数S=[log m r]=[log 5 625]=4。第1趟把625个归并段归并成625/5=125个归并段，第2趟把125个归并段归并成125/5=25个归并段，第3趟归并成25/5=5个归并段，第4趟归并成5/5=1个归并段。