问答题
使用散列函数hashf(x)=xmod11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22插入到散列表中。
问答题
使用链地址的冲突处理方法来构造散列表。
【正确答案】
【答案解析】采用链地址法构造散列表时，在直接计算出关键字对应的哈希地址后，将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=xmod11可知，散列地址空间是0到10。链地址法构造的表如下：
问答题
分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
【正确答案】
【答案解析】在链地址表中查找成功时，查找关键字为33的记录需进行1次探测，查找关键字为22的记录需进行2次探测，依此类推。因此：
查找失败时，假设对空结点的查找长度为1，则对于地址0，查找失败的探测次数为3；对于地址1，查找失败的探测次数为4，则平均探查长度为：
ASL成功=(1×4+2×3+3)/8=13/8
查找失败时，假设对空结点的查找长度为1，则对于地址0，查找失败的探测次数为3；对于地址1，查找失败的探测次数为4，则平均探查长度为：
ASL失败=(3+4+2+1+3+1+1+1+1+1+1)/11=19/11
问答题
若查找关键字34，则需要依次与哪些关键字比较。
【正确答案】
【答案解析】由第一小题可知，查找关键字34，需要依次与关键字1，12，34进行比较。
对同样一组关键字，设定相同的散列函数，则不同处理冲突方法将得到不同的散列表，它们的平均查找长度也不同，本题若采用线性探查法处理冲突，题目应如何解答?
对同样一组关键字，设定相同的散列函数，则不同处理冲突方法将得到不同的散列表，它们的平均查找长度也不同，本题若采用线性探查法处理冲突，题目应如何解答?