某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。

admin2014-04-17  30

问题 某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要(    )趟可以完成排序。

选项 A、2
B、3
C、4
D、5

答案A

解析 不妨设采用m路归并,则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件,所以m+1=15,解得m=14,所以可做14路归并。假设需要s趟可以完成排序,则s=|log1480|=2。
转载请注明原文地址:https://jikaoti.com/ti/GjajFFFM
0

最新回复(0)