判断题

1．采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（ ）
2．在散列(哈希)检索中，“比较”操作一般也是不可避免的。（ ）
3．哈希函数越复杂越好，因为这样随机性好，冲突概率小. （ ）
4．哈希函数的选取平方取中法最好。 （ ）
5．Hash表的平均查找长度与处理冲突的方法无关。 （ ）
6．查找相同结点的效率二分查找总比顺序查找高。 （ ）
7．用数组和单链表表示的有序表均可使用二分查找方法来提高查找速度。 （ ）
8. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（ ）
9. 二分查找法的查找速度一定比顺序查找法快 。（ ）
10. 就平均查找长度而言，分块查找最小，二分查找次之，顺序查找最大。（ ）
11．对无序表用二分法查找比顺序查找快。（ ）

答案

1.√　2.√　3.×　4.×　5.×　6.×　7.×　8.√　9.×　10.×　11.×