第九题：
解析：注意题目使用的是线性探测法，因此要使用线性探测法的方式查找。
H(87) = 87%7 =3
H(40) = 40%7 =5
H(30) = 30%7 =2
H(6) = 6%7 =6
H(11) = 11%7 =4
H(22) = 22%7 =1
H(98) = 98%7 =0
H(20) = 20%7 =6
经过计算可以得知，这8个数存放在0-7这8个位置上。
如果H(key)=0,则需要一次访问0-8这九个位置，才能得知查找失败。
如果H(key)=1,则需要一次访问1-8这八个位置，才能得知查找失败。
如果H(key)=2,则需要一次访问2-8这七个位置，才能得知查找失败。
如果H(key)=3,则需要一次访问3-8这六个位置，才能得知查找失败。
如果H(key)=4,则需要一次访问4-8这五个位置，才能得知查找失败。
如果H(key)=5,则需要一次访问5-8这四个位置，才能得知查找失败。
如果H(key)=6,则需要一次访问6-8这三个位置，才能得知查找失败。
总共加起来：9+8+7+6+5+4+3=42
有8个关键字，平均查找失败的概率是42/8=6
答案选C。