课程设计：查找和排序.docxVIP

题目：查找和排序 ? 内容：1哈希表设计，2内部排序算法比较 日期：2012年5月12日 姓名： 学号： 1、哈希表设计 一．实习目的 树和图是两种非线性数据结构，通过本次课程设计，熟悉它们的特性，应用树和图解决具体问题。 二．问题描述 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 三．需求分析 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 四．概要设计 （1）、 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序。 （2）、人名为汉语拼音形式，最长不超过19个字符。 （3）、假设待填入哈希表的人名有30个，平均查找长度的上限为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 （4）、在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。 （5）、找成功时，显示姓名及关键字，并计算和输出查找成功的平均查找长度。 五．详细设计（给出算法的伪码描述） 1 .存储结构设计 typedef struct { char *py; //名字的拼音 int k;