已知一个待散列存储的线性表为(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: A) 12/9
B: B) 14/9
C: C) 16/9
D: D) 2
举一反三
- 已知一个线性表（1，13，12，34，38，33，27，22），假定采用h(k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（ ）? 9/8|13/11|1|13/8
- 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为（） A: 1.5 B: 1.7 C: 2 D: 2.3
- 已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。 A: 1.5，1 B: 1.7，3/2 C: 2，4/3 D: 2.3，7/6
- 已知待散列的线性表为(19,14,23,1,36),散列表的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若产生冲突采用线性探测法处理,查找每一个元素概率相等的情况下的平均查找长度为_________。
- 已知待散列的线性表为（22，16，43，52，62），散列用的一维地址空间为[0..6]，假定选用的哈希函数是H（K）= K mod 7，若发生冲突采用线性探测法处理，则哈希表的平均查找长度为（只考虑查找成功的情况） A: 1.6 B: 1.2 C: 1.4 D: 1.8