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