已知待散列的线性表为(19,14,23,1,36),散列表的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若产生冲突采用线性探测法处理,查找每一个元素概率相等的情况下的平均查找长度为_________。
举一反三
- 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并在下图中填写出散列表： ` 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的平均查找长度。
- 已知待散列的线性表为（22，16，43，52，62），散列用的一维地址空间为[0..6]，假定选用的哈希函数是H（K）= K mod 7，若发生冲突采用线性探测法处理，则哈希表的平均查找长度为（只考虑查找成功的情况） A: 1.6 B: 1.2 C: 1.4 D: 1.8
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找成功的平均查找长度为（ ）。
- 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
- 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找成功的平均查找长度为（ ）。 A: A．1.50 B: B．1.67 C: C．1.83 D: D．2.24