发布时间:2026-03-25 21:56:53 点击量:
HASH GAME - Online Skill Game GET 300
实验8-3实现哈希表的相关运算算法 目的:领会哈希表的构造和查找过程及其相关算法设计。 内容:编写一个程序,实现哈希表的相关运算,并完成如下功能: (1)建立关键字序列(16,74,60,43,54,90,46,31,29,88,77)对应的哈希表A[0..12],哈希函数为H(k)=k % p,并采用开放定址法中的线性探测法解决冲突。 (2)在上述哈希表中查找关键字为29的记录。 (3)在上述哈希表中删除关键字为77的记录,再将其插入。 执行情况如下: