现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查（线性探测再散列）法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找长度是（ ）。

散列表 平均查找长度

A. 4 B. 5.25 C. 6 D. 6.29

[tag_link]

正确答案：C

构造 散列表 只有当遇到关键字为空的地址时才会查找失败，key%7 之后，初始地址只可能在 06，所以即 06 到空地址的距离求平均，即为查找失败的平均查找长度初始地址是 0 的失败查找长度为 9，同理得初始地址为 1，2，3，4，5，6 的失败查找长度为 8，7，6，5，4，3，(9+8+7+6+5+4+3)/7 = 6 答案是 C。