对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。A、2B、3C、5D、6
题目
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。
A、2
B、3
C、5
D、6
相似考题
更多“对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。 ”相关问题
-
第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题：
设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77} 其哈希函数如下： h（key)=key % 13 采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功情况下的平均查找长度。
4 -
第4题：
设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77} 其哈希函数如下： h（key)=key % 13 采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功和不成功情况下的平均查找长度。
(12，18，24，27，35，26) -
第5题：
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