选项
A.
A.该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B.
B.该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C.
C.该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D.
D.该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
正确答案：B
名词解析
Explanation 100块内存，每个子集合100块，10000块数据集需要划分为100个子集合。100块内存，留出一块作为输出块，则最多可进行99路归并。因此在进行最终排序前，需要先做一个2路归并，即将2个子集合归并成1个有序集合，然后再做99路归并。因此，“该数据集不能在两趟内实现排序”，需要“外加一个2路归并”，因此总的次数应为 10000*4+100（一百块每个子集合）*2（两个子集合）*2（读一次写一次）=40400次。