设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，查找关键字12需比较的次数为 【】
题目
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，
查找关键字12需比较的次数为 【】
相似考题
参考答案和解析
5 6次
h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.
更多“设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探 ”相关问题
-
第1题：
设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
A．9
B．11
C．13
D．15
C -
第2题：
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？
ABC -
第3题：
12、设哈希表下标为0~15，哈希函数为H（key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
A．9
B．11
C．13
D．15
C -
第4题：
哈希表的地址区间为0～17，哈希函数为h（key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（）。
A．2
B．3
C．4
D．5
4 -
第5题：
假设哈希表地址空间为0-6，（1）采用除留余数法加线性探测法建立并画出如下关键字序列（19，14，23，2，68，16，4）的哈希表，对应的哈希函数为：h（k)=key % 7； （2）计算等概率情况下，查找成功的平均查找长度。
A 在采用散列表进行数据存储时，散列函数中p的取值是非常重要的，因为该取值直接影响冲突发生率，所以p的值一般会取接近于元素个数n但是要小于n的质数。例如你n取20，那么P最好是19。