计算机类
判断题哈希查找法中解决冲突问题的常用方法是除留余数法。（ ）A 对B 错
题目
对
错
相似问题和答案
第1题：
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第2题：
A、直接地址法
B、除留余数法
C、平方取中法
D、折叠法
第3题：
A.除留余数法
B.数字分析法
C.线性探测法
D.关键字比较法
第4题：
要解决散列引起的冲突问题，最常用的方法是()
A.数字分析法、除留余数法、平方取中法
B.除留余数法、线性探测法、平方取中法
C.线性探测法、二次探测法、链地址法
D.除留余数法、线性探测法、二次探测法
第5题：
A、直接寻址法
B、除留余数法
C、随机数法
D、平方取中法
第6题：
A哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B除留余数法是所有哈希函数中最好的
C不存在
D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
第7题：
哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。
A．链地址法和直接定址法
B．线性探测再散列法和二次探测再散列法
C．开方定址法和链地址
D．除留余数法和数字分析法
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。
第8题：
下面关于哈希(Hash,杂凑)查找的说法正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
第9题：
哈希表处理冲突的方法有开放地址法，再哈希法，链地址法，建立一个公共溢出区。
此题为判断题(对，错)。
第10题：
查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。
A．除留余数法
B．伪随机探测再散列法
C．直接地址法
D．线性探测再散列法
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。