u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口
67%11=1发生冲突,下一个存储地址是:(1+1)%11=2发生冲突;下一个存储地址(2 1)%11=3发生冲突;下一个存储地址(3 1)%11=4未发生冲突。
在这次数据结构设计中遇到了很多实际性的问题,在实际设计才发现,书本上理论性的东西和在实际运用中的还是有一定的出入,随意有些问题要不断地更正以前的错误思维。
开放地址法这个方法的基本思想是:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。这个过程可用下式描述:
其中:H ( key )为关键字key的直接哈希地址,m为哈希表的长度,di为每次再探测时的地址增量。采用这种方法时,首先计算出元素的直接哈希地址H ( key ),如果该存储单元已被其他元素占用,则继续查看地址为H ( key ) d 2的存储单元,如此重复直至找到某个存储单元为空时,将关键字为key的数据元素存放到该单元。增量d可以有不同的取法,并根据其取法有不同的称呼:
3*67%11=3发生冲突,下一个存储地址是:(3+1)%11=4发生冲突;下一个存储地址(4 1)%11=5发生冲突;下一个存储地址(5 1)%11=6发生冲突;下一个存储地址(6 1)%11=7发生冲突;下一个存储地址(7 1)%11=8未发生冲突。
通过这次设计,我懂得了学习的重要性,了解到理论知识与实践相结合的重要意义,学会了坚持、耐心和努力,这将为自己以后的学习和工作做出了最好的榜样。我觉得学习我们最重要的是要把自己平时学习的东西应用到世界中。
通过本实验需要掌握构造哈希函数表,需要完成设计构造哈希表的完整算法,并求出平均查找长度。
( 22, 41, 53, 46, 30,13, 01,67)构造哈希函数表,并设计构造哈希表的完整算法,并求出平均查找长度。