问答题

【案例分析题】设散列表的长度为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

你可能感兴趣的试题

【案例分析题】设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。

答案：分别于关键字20,84比较。

【【案例分析题】】设散列表的长度为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