题目内容

哈希算法进行査找的基本原理是根据总体数据量预先设置一个数组，使用一个并以数据的关键字作为自变量，得到唯一的返回值。这样就可以利用该函数将数据元素映射到数组的某位置并把数据存放在对应位置上。

查看答案

搜索结果不匹配？点我反馈

更多问题

除法哈希算法是用每一个关键字去除以一个特定的，所得的就是该关键字的哈希值。

假设哈希函数为h(x)=x mod 7，则数据9的哈希值为。

补充下列程序（除法哈希算法-开放定址法）size = 7elem = [None for i in ]count = sizedef hash(key):return key countdef insert_hash(key):address = hash(key)while :address = (address + 1) % countelem[address] =def search_hash(key):star = address = hash(key)while elem[address] key:address = (address + 1) % countif not or address star:return Falsereturn True

补充下列程序：size = 7elem = [[] for i in range(size)]count = sizedef hash(key):return key % countdef insert_hash(key):address = hash(key)elem[address].append(key)def search_hash(key):address = hash(key)while :for i in range():if == key:return Trueelse:return False