搜搜做题作业网关于数据结构哈希表的问题
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/05/16 00:15:17
关于数据结构哈希表的问题
假设一个哈希表包含 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的位置.
哈希函数一般都要精心设计,尽量减少冲突次数,提高效率
自己数下有都少次冲突.
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的位置.
哈希函数一般都要精心设计,尽量减少冲突次数,提高效率
自己数下有都少次冲突.