问答题 将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。
问题：

问答题 请画出所构造的散列表；
【正确答案】7，数据总数7个→存储空间长度为10→P=10
所以，构造的散列表为：
H(7)=(7×3)MOD 10=1
H(8)=(8×3)MOD 10=4
H(11)=(11×3)MOD 10=3
H(18)=(18×3)MOD 10=4
H(9)=(9×3)MOD 10=7
H(14)=(14×3)MOD 10=2
H(30)=(30×3)MOD 10=0
散列地址
0
1
2
3
4
5
6
7
8
9
关键字
30
7
14
11
8
18
.
9
.
.
探测次数
1
1
1
1
1
2
1
【答案解析】
问答题 分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
【正确答案】查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7
查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.2
【答案解析】