登录
首页 » Windows开发 » 哈希表的设计 [问题描述] 真对你所在的集体(比如你所在的班级)中的人名设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表的程序。...

哈希表的设计 [问题描述] 真对你所在的集体(比如你所在的班级)中的人名设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表的程序。...

于 2022-02-07 发布 文件大小:112.59 kB
0 111
下载积分: 2 下载次数: 1

代码说明:

哈希表的设计 [问题描述] 真对你所在的集体(比如你所在的班级)中的人名设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表的程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式,待填入的哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数方法构造,用伪随机探测再散列处理冲突。 -Hash table design [description of the problem] really right in your collective (such as in your class) in the design of a hash table of names, bringing the average search length of less than R, the completion of construction of the corresponding tables and look-up table procedures. [Basic requirements] assumed the names of people known as the Chinese pinyin form, fill in the hash table to be a total of 30 names, taking the average search length of the upper limit of 2. Hash function with the addition of more than a few ways to stay construction, using pseudo-random probing re-hashing to resolve disputes.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 104269会员总数
  • 31今日下载