- 博客(2)
- 收藏
- 关注
原创 山东大学数据结构课设第一部分实验二——外排序
随机创建一个较长的文件作为外排序的初始数据,设置最小输者树中选手的个数,验证生成最初归并串的正确性。获得最初归并串的个数及最初归并串文件,每一最初归并串使用一个文件。应用最小输者树设计实现外排序,外部排序中的生成最初归并串以及。(2)使用以上生成的归并串,设置归并路数,验证。路归并中各趟的结果,每一趟的结果使用一个文件。中应包括初始化、返回赢者,重构等基本操作。获得外排序的访问磁盘次数,并分析其影响因素。路归并都应用最小输者树结构实现;应用输者树结构模拟实现外排序。验证你所实现的外排序的正确性。
2023-04-18 11:09:48 1256 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人