与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找

第1题：

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？

第2题：

4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

第3题：

哈希查找是通过计算关键字的存储地址进行查找的一种方法。

第4题：

在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（）。

A．顺序查找

B．折半查找

C．哈希查找

D．二叉排序树查找

E．3阶B-树查找

F．斐波那契查找

G．差值查找

第5题：

（3）设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？ ④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。