散列表线性探测法查找失败的平均查找长度

插入关键字的过程如下：

1. 将 '87' 插入到 HT[5]，HT 变为 [ , , , , , '87', , , , , ]
2. 将 '40' 插入到 HT[5] 冲突，线性探查到 HT[6]，HT 变为 [ , , , , , '87', '40', , , , ]
3. 将 '30' 插入到 HT[2]，HT 变为 [ , , '30', , , '87', '40', , , , ]
4. 将 '6' 插入到 HT[6] 冲突，线性探查到 HT[0]，HT 变为 [ '6', , '30', , , '87', '40', , , , ]
5. 将 '11' 插入到 HT[4]，HT 变为 [ '6', , '30', , '11', '87', '40', , , , ]
6. 将 '22' 插入到 HT[1]，HT 变为 [ '6', '22', '30', , '11', '87', '40', , , , ]
7. 将 '98' 插入到 HT[0] 冲突，线性探查到 HT[1]，又冲突，线性探查到 HT[2]，HT 变为 [ '6', '22', '30', '98', '11', '87', '40', , , , ]
8. 将 '20' 插入到 HT[6] 冲突，线性探查到 HT[0] 冲突，线性探查到 HT[1]，又冲突，线性探查到 HT[2]，又冲突，线性探查到 HT[3]，HT 变为 [ '6', '22', '30', '98', '11', '87', '40', '20', , , ]

查找失败的平均查找长度：(0.51+11+1.51+22+2.51+32+3.51+41) / 8 = 6.29

答案为 D。