登录 注册
当前位置:主页 > 资源下载 > 50 > 创建哈希表时,利用姓名生成ASCII码并取余以得到KEY值,若无冲突,则将该KEY值存入哈希表中

创建哈希表时,利用姓名生成ASCII码并取余以得到KEY值,若无冲突,则将该KEY值存入哈希表中

  • 更新:2024-06-22 13:12:44
  • 大小:4KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 安全技术
  • 格式:CPP

资源介绍

/为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。 编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。 提交实验报告/ 程序分析 1、将姓名表各个名字得ASCII码相加求和。 2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表 3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。