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