已知待散列的线性表为（22，16，43，52，62），散列用的一维地址空间为[0..6]，假定选用的哈希函数是H（K）= K mod 7，若发生冲突采用线性探测法处理，则哈希表的平均查找长度为（只考虑查找成功的情况）
A: 1.6
B: 1.2
C: 1.4
D: 1.8
A: 1.6
B: 1.2
C: 1.4
D: 1.8
举一反三
- 已知待散列的线性表为(19,14,23,1,36),散列表的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若产生冲突采用线性探测法处理,查找每一个元素概率相等的情况下的平均查找长度为_________。
- 有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度
- 已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。 A: A) 12/9 B: B) 14/9 C: C) 16/9 D: D) 2
- 已知哈希表地址空间为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
- 17.假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。