计算机软件技术基础
查找哈希（Hash）表，解决冲突的的方法有（）A、除留余数法B、线性探测再散列法C、直接地址法D、链地址法
题目
查找哈希（Hash）表，解决冲突的的方法有（）
- A、除留余数法
- B、线性探测再散列法
- C、直接地址法
- D、链地址法
参考答案和解析
相似问题和答案
第1题：
A、数字分析法、除余法、平均取中法
B、数字分析法、除余法、线性探测法
C、数字分析法、线性探测法、散列多重法
D、线性探测法、散列多重法、链地址法
第2题：
哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。
A．链地址法和直接定址法
B．线性探测再散列法和二次探测再散列法
C．开方定址法和链地址
D．除留余数法和数字分析法
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。
第3题：
A.除留余数法
B.数字分析法
C.线性探测法
D.关键字比较法
第4题：
●设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key
MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链
表中）构造散列表，则散列表中与哈希地址 (37) 对应的单链表最长。
(37)
A．2
B．3
C．4
D．6
第5题：
要解决散列引起的冲突问题，最常用的方法是()
A.数字分析法、除留余数法、平方取中法
B.除留余数法、线性探测法、平方取中法
C.线性探测法、二次探测法、链地址法
D.除留余数法、线性探测法、二次探测法
第6题：
A、直接地址法
B、除留余数法
C、平方取中法
D、折叠法
第7题：
哈希表处理冲突的方法有开放地址法，再哈希法，链地址法，建立一个公共溢出区。
此题为判断题(对，错)。
第8题：
下面哪个不是用来解决哈希表冲突的开放地址法()
A.线性探测法
B.线性补偿探测法
C.拉链探测法
D.随机探测法
第9题：
查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。
A．除留余数法
B．伪随机探测再散列法
C．直接地址法
D．线性探测再散列法
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。
第10题：
数据结构与算法里，以下属于哈希函数的构造方法的是（）。
- A、直接定址法
- B、哈希再散列法
- C、线性探测再散列法
- D、二次探测再散列法
正确答案:A