在进行外部排序的m路平衡归并排序的过程中,需设置( )个输入缓冲区,才能实现输入、内部归并、输出等操作的并行。
A、
2
B、
m
C、
2m—1
D、
2m
【正确答案】
D
【答案解析】
解析:为了在执行内部归并操作时,可以同时进行输入和输出操作,对于m路平衡归并排序,需要设置2m个输入缓冲区和2个输出缓冲区。
提交答案
关闭