有关哈希表散列函数的题...应该很简单,可惜我不会..假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量.设散列函数的地址空间为0——1

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 05:50:24
有关哈希表散列函数的题...应该很简单,可惜我不会..假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量.设散列函数的地址空间为0——1

有关哈希表散列函数的题...应该很简单,可惜我不会..假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量.设散列函数的地址空间为0——1
有关哈希表散列函数的题...应该很简单,可惜我不会..
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量.设散列函数的地址空间为0——12,在地址2,3,8中,散列表相结合的内容为80,85和34.下一个被插入的关键词为42,其插入的位置是什么?

有关哈希表散列函数的题...应该很简单,可惜我不会..假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量.设散列函数的地址空间为0——1
42/13余数为3,由于3位置已经被占用,所以用散列函数H2计算得到下个地址为42mod11+1等于10,故地址为10.
应该是的,好久没看这个不怎么记得了,不过方法大概是这样.