散列法的实验研究.docVIP

散列法的实验研究 学生姓名: 学 号: 学 院: 专 业: 信息管理与信息系统 题 目: 散列法的实验研究 成绩 指导教 师 2010年12月20日 1 设计目的 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简 单的分析和讨论。进行数据结构课程设计要达到以下目的: (1) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (2) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (3) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2. 设计内容和要求 设计内容: (1) 散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。 (2) 程序实现几种典型的散列函数构造方法，并观察，不同的解决冲突方法对查询性能的影响。 设计要求: (1) 符合课题要求，实现相应功能; (2) 要求界面友好美观，操作方便易行; (3) 注意程序的实用性、安全性; 3(本设计所采用的数据结构 本设计采用散列法，用直接定址法、数字分析法、平方取