设有一组关键字{25,46,73,9,14,92,45,31

[单选题]

设有一组关键字{25,46,73,9,14,92,45,31,20,51},用链地址法构造哈希表，哈希函数为H(key)= key MOD 11，则查找不成功时的平均查找长度为( )。

小荆棘

选D 查找失败时地址0 比较1次地址1 比较0次地址2 比较1次地址3 比较2次地址4 比较1次地址5 比较0次地址6 比较0次地址7 比较2次地址8 比较0次地址9 比较3次地址10 比较0次 ASL失败=（1+0+1+2+1+0+0+2+0+3+0）/11 =10/11

发表于 2018-11-02 21:29:15 回复(0)

提交观点

问题信息

哈希

上传者：zsw3

难度：

1条回答 4收藏 1316浏览

扫一扫，把题目装进口袋