哈希法存储中，冲突指的是 。

A. 两个元素具有相同序号

B. 两个元素的关键码值不同，而非码属性相同

C. 不同关键码值对应到相同的存储地址

D. 数据元素过多

A、除留余数

B、平方取中

C、直接定址

D、以上均可能发生冲突

A．链地址法

B．直接地址法

C．除留余数法

D．随机探测法 【答案】B

A、哈希函数越复杂越好，因为这样随机性好，冲突可能性低

B、除留余数法是所有哈希函数中最好的

C、直接定址法是所有哈希函数中最好的

D、不存在特别好与坏的哈希函数，要视具体情况而定

A、哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。

B、哈希函数就是关键字本身。

C、构造哈希函数时应尽量使关键字的所有组成部分都能起作用。

D、同一组数据，可以使用不同的哈希函数得到不同的哈希表。

A、哈希查找中，记录的存储地址是计算出来的，因而不需要比较

B、哈希查找有两个关键问题：哈希函数和处理冲突的方法

C、装填因子越大，越容易产生冲突

D、链地址法和线性探测再散列都是解决冲突的方法

A、存储效率

B、散列函数

C、平均查找长度

D、装填(装载)因子

设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(10，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较?

③若查找关键字60，需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。