设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。A．8B．9C．3D．6

第1题：

在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N＜K）。问：此时，该散列表的平均成功查找次数是多少？

A．不确定

B．K/N

C．(N+1)/2

D．1

第2题：

设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

A．8/3

B．2

C．4

D．3

第3题：

2、已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。

第4题：

已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。

第5题：

14、现有长度为7、初始为空的散列表HT,散列函数H（k)=k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是（)？

A．1.5

B．1.6

C．2

D．3