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

散列表 平均查找长度

A. 1.5 B. 1.6 C. 2 D. 3

[tag_link]

正确答案：C

可以构造得到如下的 HT：

成功时的平均查找长度 = (1+2+3)/3 = 2。