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

第1题：

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

第2题：

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

A．1.5

B．1.6

C．2

D．3

第3题：

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

A．1.5

B．1.6

C．2

D．3

第4题：

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

A．8/3

B．2

C．4

D．3

第5题：

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

第6题：

第7题：

第8题：

正确答案：D
解析：由散列函数为：H(k)=k mod11可计算出13，25，80，16，17，6， 14的散列地址依次为2、3、3、5、6、6、3，在存储14时，2、3、4、5、6、7连续6个单元已经被占用，如表13-17所示。而14的散列地址为3，因此在查找时需从地址为3的位置开始比较，一直到14存储的地址8(包括8)，共比较了6次。

第9题：