B1哈希查找的实现与分析报告(顺序).docxVIP

随机点名器  PAGE \* MERGEFORMAT 17 PAGE \* MERGEFORMATI 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc377153670 1 课程设计内容  PAGEREF _Toc377153670 \h 1  HYPERLINK \l _Toc377153671 1.1 课程设计目的  PAGEREF _Toc377153671 \h 1  HYPERLINK \l _Toc377153672 1.2 课程设计要求  PAGEREF _Toc377153672 \h 1  HYPERLINK \l _Toc377153673 1.3 课程设计背景  PAGEREF _Toc377153673 \h 1  HYPERLINK \l _Toc377153674 2 概要设计  PAGEREF _Toc377153674 \h 2  HYPERLINK \l _Toc377153675 2.1 程序模块结构图  PAGEREF _Toc377153675 \h 2  HYPERLINK \l _Toc377153676 2.2 主界面模块说明  PAGEREF _Toc377153676 \h 2  HYPERLINK \l _Toc377153677 2.3读取学生信息模块说明  PAGEREF _Toc377153677 \h 2  HYPERLINK \l _Toc377153678 3 详细设计  PAGEREF _Toc377153678 \h 3  HYPERLINK \l _Toc377153679 3.1 建立哈希表  PAGEREF _Toc377153679 \h 3  HYPERLINK \l _Toc377153680 3.2计算哈希值  PAGEREF _Toc377153680 \h 3  HYPERLINK \l _Toc377153681 3.3读取文件  PAGEREF _Toc377153681 \h 4  HYPERLINK \l _Toc377153682 3.4显示所有学生信息  PAGEREF _Toc377153682 \h 6  HYPERLINK \l _Toc377153683 3.5查找学生信息  PAGEREF _Toc377153683 \h 7  HYPERLINK \l _Toc377153684 3.6界面显示  PAGEREF _Toc377153684 \h 9  HYPERLINK \l _Toc377153685 3.7主函数  PAGEREF _Toc377153685 \h 10  HYPERLINK \l _Toc377153686 4 问题与解决  PAGEREF _Toc377153686 \h 12  HYPERLINK \l _Toc377153687 小 结  PAGEREF _Toc377153687 \h 13  HYPERLINK \l _Toc377153688 参考文献  PAGEREF _Toc377153688 \h 13  哈希查找的实现与分析  PAGE \* MERGEFORMAT 16 1 课程设计内容 1.1 课程设计目的 课程设计题目：哈希查找的实现与分析 （1）掌握哈希函数的构造原则及哈希表的生成方法，并能在解决实际问题时灵活应用。 （2）掌握哈希查找的基本过程及其适用场合。 （3）巩固在散列查找时解决冲突的方法，并比较各种方法的特点。 （4）掌握平均查找长度ASL的计算方法。 1.2 课程设计要求 程序要求实现的功能有： （1）所有数据从文本文件Hash.txt中读取。 （2）根据实际问题自行构造合理的哈希函数，要求采用开放定址法或拉链法，解决Hash表的冲突。 （3）严格按照哈希表构造的一般原则进行编程（不能简单地将文件中的数据读到一个数组里，再从数组里完成相应的查找功能）。 （4）计算该哈希表查找成功时的ASL，并在课设报告中给出具体分析过程。 （5）如果一个班级中有两个同学抽中此题，则要求学号在前面的同学用拉链法，学号在后面的同学用开放定址法来解决冲突。 1.3 课程设计背景 哈希查找的产生有这样一种背景——有些数据本身是无法排序的(如图像)，有些数据是很难比较的(如图像)。如果数据本身是无法排序的，就不能对它们进行比较查找。如果数据是很难比较的，即使采用折半查找，要