数据结构大实验报告.docVIP

目录 一、简介 2 1.1 实验内容 2 1.2 算法背景 2 二、算法说明 3 2.1 概述 3 2.2 关键算法 3 2.2.1相应的项目添加操作及学校的遍历 3 2.2.2 查询操作 6 2.2.3 快速排序：总分（tpivotIndex），男团(mpivotIndex)，女团(wpivotIndex) 7 三、测试结果 8 3.1 全局数据测试 8 3.2 局部非法数据测试 14 四、分析与探讨 19 4.1本系统采用的各算法的时间复杂度分析 19 4.2用链表实现本系统的探究 19 五、实验心得.......................................................20 六、参考文献....................................................... 20 一、简介 1.1 实验内容 　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）　　功能要求：1)?可以输