上传者: Water_Star1
|
上传时间: 2025-04-09 16:54:17
|
文件大小: 124KB
|
文件类型: DOCX
山东大学数据结构与算法课程设计实验2外排序实验报告(配图,配代码,详细解释,时间复杂度分析)
含数据结构与算法描述(整体思路描述,所需要的数据结构与算法)测试结果(测试输入,测试输出)实现源代码(本实验的全部源程序代码,程序风格清晰易理解,有充分的注释)
问题描述:
应用竞赛树结构模拟实现外排序。
基本要求:
(1)设计并实现最小输者树结构ADT,ADT中应包括初始化、返回赢者,重构等基本操作。
(2)应用最小输者树设计实现外排序,外部排序中的生成最初归并串以及K路归并都应用竞赛树结构实现;
(3)随机创建一个较长的文件作为外排序的初始数据;设置归并路数以及缓冲区的大小;获得外排序的访问磁盘的次数并进行分析。可采用小文件来模拟磁盘块。