关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中:10 100 32 45 58 126 3 29 200 400 0 运用%hash_size运算缩小这些键,确定它们的哈希地址并
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 00:55:43
![关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中:10 100 32 45 58 126 3 29 200 400 0 运用%hash_size运算缩小这些键,确定它们的哈希地址并](/uploads/image/z/8667540-36-0.jpg?t=%E5%85%B3%E4%BA%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%93%88%E5%B8%8C%E8%A1%A8%E7%9A%84%E9%97%AE%E9%A2%98%E5%81%87%E8%AE%BE%E4%B8%80%E4%B8%AA%E5%93%88%E5%B8%8C%E8%A1%A8%E5%8C%85%E5%90%AB+hash_size%3D13%E4%B8%AA%E5%85%83%E7%B4%A0%2C%E4%B8%8B%E6%A0%87%E4%BB%8E0%E5%88%B012%2C%E5%B9%B6%E4%B8%94%E9%9C%80%E8%A6%81%E5%B0%86%E4%B8%8B%E5%88%97%E9%94%AE%E6%98%A0%E5%B0%84%E5%88%B0%E8%A1%A8%E6%A0%BC%E4%B8%AD%EF%BC%9A10+100+32+45+58+126+3+29+200+400+0+%E8%BF%90%E7%94%A8%25hash_size%E8%BF%90%E7%AE%97%E7%BC%A9%E5%B0%8F%E8%BF%99%E4%BA%9B%E9%94%AE%2C%E7%A1%AE%E5%AE%9A%E5%AE%83%E4%BB%AC%E7%9A%84%E5%93%88%E5%B8%8C%E5%9C%B0%E5%9D%80%E5%B9%B6)
关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中:10 100 32 45 58 126 3 29 200 400 0 运用%hash_size运算缩小这些键,确定它们的哈希地址并
关于数据结构哈希表的问题
假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中:10 100 32 45 58 126 3 29 200 400 0
运用%hash_size运算缩小这些键,确定它们的哈希地址并找出要发生多少冲突.
关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中:10 100 32 45 58 126 3 29 200 400 0 运用%hash_size运算缩小这些键,确定它们的哈希地址并
10%13 = 10 存放在key=10的位置
100 %13 = 9 存放在key=9的位置
32%13 = 6 存放在key=6的位置
45%13 = 6 冲突,会有个冲突处理函数,这里以key = key+1 则放在key=7的位置
58%13 = 6 冲突,key+1 = 7 冲突,再加1 放在key=8的位置
126%13 = 8 放在key=8,冲突,放在key=9的位置
3%13 = 3 放在key=4的位置
29%13=3 冲突,4也冲突,放在key=5的位置
200%13 = 5 冲突,6 冲突,7 冲突,8 冲突,9冲突 放在key=10的位置
400%13 = 10 冲突,放在key=11的位置
0%13=0 放在key=0的位置.
哈希函数一般都要精心设计,尽量减少冲突次数,提高效率
自己数下有都少次冲突.