将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
问答题
请画出所构造的散列表。
【正确答案】正确答案：由装载因子为0．7，数据总数为7，可得一维数组大小为7／0．7=10，数组下标为0～9．所构造的散列函数值见下表。
采用线性探测再散列法处理冲突，所构造的散列表见下表。
采用线性探测再散列法处理冲突，所构造的散列表见下表。【答案解析】
问答题
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
【正确答案】正确答案：查找成功时，是根据每个元素查找次数来计算平均长度的，在等概率的情况下，各关键字的查找次数见下表。
故，ASL
成功
=查找次数／元素个数=(1+2+1+1+1+3+3)／7=12／7。 这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数MOD7，初始只可能在0～6的位置。等概率情况下，查找0～6位置查找失败的查找次数见下表。
故，ASL
成功
=查找次数／元素个数=(1+2+1+1+1+3+3)／7=12／7。 这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数MOD7，初始只可能在0～6的位置。等概率情况下，查找0～6位置查找失败的查找次数见下表。
【答案解析】解析：考查散列表的构造和散列查找的性能分析。