在散列表中进行查找运算，根据散列函数就能确定要查找的元素位置，不需要进行关键字的比较。
错
举一反三
内容
- 0
散列法是一种对关键字进行运算的查找方法。
- 1
设散列表的长度为 13，散列函数为 H（k）=k%13，用线性探测法处理冲突， 依次插入关键字：19，14，26，23，24，55，20，84，27，68，11。请回答： （1）构造散列表，查找关键字 68 时，需要依次与哪些关键字比较。 （2）求等概率下查找成功的平均查找长度 ASL。
- 2
对包含n个元素的散列表进行查找，其平均查找长度主要与（ ）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 3
中国大学MOOC: 设长度为8的散列表H[0..7]，散列函数Hash(k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列(8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
- 4
散列表的地址空间是0~17，散列函数为H(K)= K mod...中。则查找元素59需要比较的次数为（）。