设有一个用线性探测法解决冲突得到的散列表：散列函数为H（k）＝kmod11，若查找元素14，则探测的次数（比较的次数）为（）
A: 8
B: 9
C: 3
D: 6
A: 8
B: 9
C: 3
D: 6
举一反三
- 设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：h(k)=k mod 11。 若要查找元素14，探测(比较)的次数是( )。 A: 8 B: 9 C: 3 D: 6
- 设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod ll 若要查找元素14，探测(比较)的次数是 A: 8 B: 9 C: 3 D: 6
- 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是( )。
- 已知一个待散列存储的线性表为(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
- 给定散列表大小为11，散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时该散列表的平均不成功查找次数是多少？ A: 1 B: 4/11 C: 21/11 D: 不确定