数据结构,散列算法

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/16 06:13:42

数据结构,散列算法

这题用直接定址法,也可用除留余数法,这里用除留余数法,取p=11,散列函数为H(key)=key%11;
H（100）=1;H（90）=2;H（120）=10;H（60）=5;H（78）=1;H（35）=2;H（42）=9;H（31）=9;
H（15）=4;
查找成功时的平均查找长度：ASL=（1+1+1+1+2+2+1+2+1）/9=12/9;
再问：哈希表表长是多少？
再答：哈希表表长11啊，0-10啊

数据结构与算法选择题! 数据结构与算法怎么样数据结构和算法是什么意思? 算法与数据结构【数据结构】算法什么功能? 求数据结构算法!急用! 数据结构中算法的定义? 数据结构算法复杂度的计算算法与数据结构的区别算法与数据结构的问题, 数据结构与算法,求求你们求数据结构与算法工具书