工行纸黄金实时价格:有关哈希查找的问题 Hash表的设计

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 00:11:53
问题描述:
针对某班级的学生姓名,设计存储学生相应信息的Hash表,并完成相应的建表和查询程序。假设学生人数为30人,学生姓名用汉语拼音形式表示,Hash函数为除留余数法。
实现要求:
⑴ 用“线性探测再散列法”处理冲突的方法构造一个Hash表;
⑵ 分别求出这两个Hash表在等概率情况下查找成功和不成功的平均查找 长度。
⑶ 应设计一个菜单,具有输入、修改课程名、建表、查表和退出系统等最基本的功能。

用c或者c++语言实现

各位可以帮帮我吗?给点提示也行啊,先谢谢啦.

最基本的的HASH,很简单
自己去书店找本数据结构书看看