采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。
A: 1.5
B: 1.7
C: 2
D: 2.3
A: 1.5
B: 1.7
C: 2
D: 2.3
举一反三
- 采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（ ）。 A: 插入排序 B: Shell排序 C: 归并排序 D: 快速排序
- 17.假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。
- 已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。 A: 0 B: 1 C: 2 D: 3 E: 4 F: 5 G: 6 H: 7
- 己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。
- 设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。