在哈希表存储中，发生哈希冲突的可能性与装填因子α、所采用的哈希函数、解决冲突的哈希冲突函数三个因素有关（）

除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

A.8

B.9

C.10

D.11

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

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

C.不存在特别好与坏的哈希函数，要视情况而定

D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

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

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

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

A.循环队列

B.链表

C.哈希表

D.栈

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

B.两个元素的关键字不同，而其他属性相同

C.数据元素过多

D.两个元素的关键字不同，而对应的哈希函数值相同

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

A.数组

B.链表

C.哈希表

D.浮点数