《哈希表设计 数据结构课程设计》.doc

山东科技大学学生课程设计 实习6哈希表设计 需求分析 1. 问题描述 针对某个集体比如你所在的班级中的人名设计一个哈希表使得平均查找长度均不超过R完成相应的建表和查表顺序 2. 基本要求 假设人名为中国人姓名的汉语拼音形式待填入哈希表的人名共有30个取平均查找长度的上限为2哈希函数用除留余数法构造用伪随机探测再散列法处理冲突 3. 测试数据 取读者周围较熟悉的30个人的姓名 4. 实现提示 如果随