将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为l0的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：(1)画出所构造的散列表；(2)计算出等概率情况下查找成功的平均查找长度。

将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为l0的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：(1)画出所构造的散列表；(2)计算出等概率情况下查找成功的平均查找长度。

答32表（3分）

（2）查找成功的ASL=（1+1+1+1+2+1+1）/7=8/7（3分）