数据结构实验报告.docVIP

PAGE15 / SECTIONPAGES 15 学生学号 0120903490318 学 生 实 验 报 告 书 实验课程名称 应用数据结构 开 课 学 院 管理学院 指导教师姓名 燕翔 学 生 姓 名 谢力 学生专业班级 信管0903班 2011 — 2012 学年 第 1 学期 实验项目名称 综合算法设计 同 组 者 无 实验日期 2011年 11 月 24日 第一部分：实验预习报告 实验目的、意义 掌握查找的含义 掌握基本查找操作的算法和实现 掌握动态查找算法的实现、应用场合与优缺点 能够针对具体问题，灵活选用适宜的查找算法 掌握排序的基本概念，对排序的稳定性及排序的时间复杂度有深刻的认识 对比折半插入排序和Shell排序的异同 掌握选择排序中堆排序的基本思想和算法实现 掌握快速排序的基本思想和算法实现 了解归并排序算法的基本思想和程序实现 了解基数排序算法的基本思想和程序实现 掌握Hash排序算法的基本思想和程序实现 在上述内容的基础上，将所有查找及排序算法整合在一个程序中 实验基本原理与方法 本实验涉及各类查找和排序算法。 静态查找，折半查找的思想为：设查找表中的元素存放在数组r中，数据元素的下标范围为[low, high]，要查找的关键字值为key，中间元素的下标为mid=|_(low + high) /2_|（向下取整），令key与r[mid