首页 > 试题广场 >

假设某文件经内部排序得到100个初始归并段，试问: (1)若

[问答题]
假设某文件经内部排序得到100个初始归并段，试问:
(1)若要使多路归并三趟完成排序，则应取归并的路数至少为多少？
(2)假若操作系统要求一个程序同时可用的输入、输出文件的总数不超过13，则按多路归并至少需几趟可完成排序？如果限定这个趟数？则可取的最低路数是多少？
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
（1）至少取5路进行归并。
（2）每次可取12路进行归并，则至少需2趟完成排序。然而对总数为100的初始归并段，要在3趟内完成归并，进行10路归并即可。
发表于 2018-03-25 09:30:53 回复(0)
提交观点

问题信息

排序
上传者：赞花婆
难度：
1条回答 3127浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号