已知待散列的线性表为(19,14,23,1,36),散列表的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若产生冲突采用线性探测法处理,查找每一个元素概率相等的情况下的平均查找长度为_________。

采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。 A: 1.5 B: 1.7 C: 2 D: 2.3

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。 A: 1.5 B: 1.8 C: 2.0 D: 2.3

已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并在下图中填写出散列表： ` 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的平均查找长度。

设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。