问题
单项选择题
查找哈希(Hash)表,不会发生冲突的哈希函数是 (34) 。
A.除留余数法
B.伪随机探测再散列法
C.直接地址法
D.线性探测再散列法
答案
参考答案:C
解析:
[分析]:
本题考察数据结构中的查找哈希表问题。
哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。
所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突,构造哈希函数的方法应该选直接地址法,此方法是取关键字的某个线性函数值作为直接地址。