问答题
将关键字序列(7，8，30，1 1，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
问答题
请画出所构造的散列表。
【正确答案】正确答案：因装填(载)因子为0．7，有7个元素，故散列表长m=7／0．7=10。 构造的哈希表如下：
【答案解析】
问答题
分别计算等概率情况下查找成功和查找不成功的平均查找长度。【2010年全国试题41(10分)】
【正确答案】正确答案：ASL
成功
=1／7*(1*4+2*1+3*2)==12／7ASL
失败
=1／7*(3+2+1+2+l+5+4)=18／7计算查找失败时的平均查找长度，必须计算不在表中的关键字，当其哈希地址为i(0≤i≤m一1)时的查找次数。一般情况下分母为表长，但本例哈希地址是0～6，所以分母为7。哈希地址为i的失败比较次数是从i开始往右循环数到没有数据的位置(极端情况是表长m)。
【答案解析】