问答题
设散列表为HT[0.12]即表的大小为m=13。现采用链地址法解决冲突。若插入的关键字序列为{2，8，31，20，19，18，53，27}。
问答题
画出插入这8个关键字后的散列表。
【正确答案】
【答案解析】散列表HT[0..12]，散列函数为Hash(key)=key%13；插入关键字序列为{2，8，31，20，19，18，53，27}，计算各关键字的散列地址如下：
Hash(2)=2%13=2，Hash(8)=8%13=8，Hash(31)=31%13=5。
Hash(20)=20%13=7，Hash(19)=19%13=6，Hash(18)=18%13=5，
Hash(53)=53%13=1，Hash(27)=27%13=1，
插入8个关键字后的散列表，如下图所示：
Hash(2)=2%13=2，Hash(8)=8%13=8，Hash(31)=31%13=5。
Hash(20)=20%13=7，Hash(19)=19%13=6，Hash(18)=18%13=5，
Hash(53)=53%13=1，Hash(27)=27%13=1，
插入8个关键字后的散列表，如下图所示：
问答题
计算查找成功的平均查找长度和查找不成功的平均查找长度。
【正确答案】
【答案解析】查找成功的平均查找长度为：
查找不成功的平均查找长度为：
查找不成功的平均查找长度为：