设散列表(也称哈希表)为 HT[0..12],表长为 m=13。现采用双散列法解决冲突。 散列函数为:H 0 =key,其中%表示求余数运算(=MOD);冲突后采用再散列函数解 决冲突,再散列函数为:H i =(H i1 +REV(key+1)+1),(i=1,2,3, …... , m1),其中, 函数 REV(x)表示颠倒 10 进制数 x 的各位,例如 REV(37)=73,REV(7)=7 等。若插入 关键字序列为{2,8,31,20,19,18,53,27}。求:(1)画出插入这 8 个关键字后的散列表;(2) 计算查找成功的平均查找长度。