单选题 假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作______趟归并排序。
  • A.3
  • B.4
  • C.5
  • D.6
【正确答案】 B
【答案解析】[解析] 假设做m路平衡归并排序,且有n个初始归并段,则归并趟数为[*]。所以此题只需求出初始归并段n即可,n=375000/600=625。故归并趟数为[*]。