试题详情
简答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
  • ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13

  • 关注下方微信公众号，在线模考后查看

热门试题