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

数据结构

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

设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

正确答案:ASL成功=(1*5+2*2+3*1+4*1)=16/9
答案解析:
进入题库查看解析

微信扫一扫手机做题