问答题试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2．0。并请验证你造的哈希表的实际平均查找长度是否满足要求。(CHA，CAI，LAN，WEN，LONGZHAO，WU，LIU，CHEN，LI，WANG CAO，YUN，CHANG YANG)【清华大学1996五】

【正确答案】正确答案：设用线性探测再散列解决冲突，根据公式S _nl ≈(1+1／(1一α))／2。可求出负载因子为α=0．67。再根据数据个数和装填因子，可求出表长m=15／0．67，取m=23。设哈希函数H(key)=(关键字首尾字母在字母表中序号之和)MOD23。

【答案解析】