原创力文档- 78
- 0
- 约小于1千字
- 约 7页
- 2018-01-05 发布于河南
- 举报
查找最高分和次高分
实验课名称：数据结构实验 实验名称：查找最高分与次高分问题 班级学号：2014061130 姓名：朱松 时间：2016-5-5
问题描述
1.查找最高分与次高分
有 512 人参与玩某游戏，从 1~512 给每个人分配一个编号，每个人的游戏得 分在 0~999 之间，现要用不同方法查找出游戏参与者的最高分和次高分。要求：
? 自行产生 512 个的随机整数作为所有游戏参与者的得分。
? 输出所有游戏参与者（用编号表示）及其得分。
? 用顺序查找方法查找出其中取得最高分和次高分者及其分数，并输出。
? 锦标赛法查找出其中取得最高分和次高分者及其分数，并输出。
? 通过无序序列建堆和堆调整得到取得最高分者和次高分者及其分数，并 输出。
? 比较不同方法的查找效率和各自的特点。
程序包含输入提示功能和输出提示功能。
查找最高分和次高分
五、实验收获与思考
通过本次试验，学会了各种查找的操作，了解了各种查找的优点和缺点。并且锻炼了自己的动手实践能力。 教师评分：
教师签字：
文档评论（0）