下面哪个不是用来解决哈希表冲突的开放地址法()A.线性探测法B.线性补偿探测法C.拉链探测法D.随机探测法
题目
下面哪个不是用来解决哈希表冲突的开放地址法()
A.线性探测法
B.线性补偿探测法
C.拉链探测法
D.随机探测法
相似考题
参考答案和解析
正确答案：C
更多“下面哪个不是用来解决哈希表冲突的开放地址法()A.线性探测法B.线性补偿探测法C.拉链探测法D.随机 ”相关问题
-
第1题：
查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。
A．除留余数法
B．伪随机探测再散列法
C．直接地址法
D．线性探测再散列法
正确答案：C
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。 -
第2题：
以下关于哈希查找的叙述中错误的是（）。
A．用拉链法解决冲突易引起堆积现象
B．用线性探测法解决冲突易引起堆积现象
C．哈希函数选得好可以减少冲突现象
D．哈希函数H(k)=k MOD p，p通常取小于等于表长的素数
用拉链法解决冲突易引起堆积现象 -
第3题：
【单选题】解决散列法中出现的冲突问题常采用的方法是（)。
A．数字分析法、除余法、平方取中法
B．数字分析法、除余法、线性探测法
C．数字分析法、线性探测法、多重散列法
D．多重散列法、链地址法
线性探测法、多重散列法、链地址法 -
第4题：
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
计算关键字对应的哈希函数值： 关键字26364138441568120651哈希值01021252312612 当发生冲突时，采用线性探查法给与解决，具体存储结果如下：存储位置0123456789101112关键字26124115684406513638 -
第5题：
设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77} 其哈希函数如下： h（key)=key % 13 采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功情况下的平均查找长度。
4