高等继续教育 / 数据结构(信息管理)
正确率:100%
数据结构(信息管理) 大学课程辅导
数据结构(信息管理)简答题:如果某个文件经内排序得到80个初始归并段,试问: (1)若使用多路归并执行3趟完成排序,那么应取的归并路数至少应为多少? (2)如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要几趟可以完成排序?如果限定这个趟数,可取的最低路数是多少?
考题内容:
信息管理专业数据结构(信息管理)课程简答题:如果某个文件经内排序得到80个初始归并段,试问: (1)若使用多路归并执行3趟完成排序,那么应取的归并路数至少应为多少? (2)如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要几趟可以完成排序?如果限定这个趟数,可取的最低路数是多少?
参考答案: