数据结构考研分类复习真题 第九章 答案[20]

．设用线性探测再散列解决沖突根据公式Snl≈(+/(α)) / 可求出负载因子为α=再根据数据个数和装载因子可求出表长m=/取m=设哈希函数H(key)=(关键字首尾字母在字母表中序号之和)MOD

从上表求出查找成功时的平均查找长度为ASLsucc=/<满足要求

．()哈希函数H(key)=(关键字各字符编码之和)MOD

()

．α=所以表长取m=/=

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []