- 博客(0)
- 资源 (3)
- 收藏
- 关注
校园优秀十大青年评比.cpp
(1)采用哈希存储,存放提名学生的相关信息。
(2)设计哈希函数和冲突解决方法。
(3)提名学生至少包括以下信息:姓名、票数、个人基本信息(如班级、专业、年级、突出事迹等。)
(4)设计输入提名学生信息的界面。
(5)完成图示基本功能。
(6)界面友好,操作简单。
(7)设计足够多的测试用例。
(8)查看指定学生的票数。
不接收非法数据
2020-06-27
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。
1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。
(2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。
(3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
2020-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人