多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

正确答案: (1)表形态: (2)平均查找长度:ASL(10)=(1*5+2*4+3*1)/10=1.6
答案解析:
进入题库查看解析

微信扫一扫手机做题