数据结构与程序设计王丽苹hash函数学习教案

1、会计学1数据结构数据结构(sh j ji u)与程序设计王丽苹与程序设计王丽苹hash函数函数第一页，共38页。212/6/2021数据结构(sh j ji u)与程序设计 2第1页/共37页第二页，共38页。312/6/2021数据结构(sh j ji u)与程序设计 3第2页/共37页第三页，共38页。412/6/2021数据结构(sh j ji u)与程序设计 4第3页/共37页第四页，共38页。512/6/2021数据结构(sh j ji u)与程序设计 5第4页/共37页第五页，共38页。612/6/2021数据结构(sh j ji u)与程序设计 6第5页/共37页第六页，共38页

2、。712/6/2021数据结构(sh j ji u)与程序设计 7第6页/共37页第七页，共38页。812/6/2021数据结构(sh j ji u)与程序设计 8第7页/共37页第八页，共38页。9例子：已知关键码集合例子：已知关键码集合(jh)K=18，73，10，5，68，99，27，41，51，32，25，设，设散列表基本区域用数组散列表基本区域用数组element表示，大小为表示，大小为m(m=13)，散列函数为，散列函数为h(key)=key%13，用，用线性探查法解决碰撞。线性探查法解决碰撞。按散列函数按散列函数d=key%13计算每个元素的散列地址如下：计算每个元素的散列地址如

3、下： h(18)=5,h(73)=8,h(10)=10,h(5)=5,h(68)=3,h(99)=8 h(27)=1,h(41)=2,h(51)=12,h(32)=6,h(25)=12最后的散列表为：最后的散列表为：第8页/共37页第九页，共38页。10(d+2h2(key)%m, (d+3h2(key)%m, 12/6/2021数据结构(sh j ji u)与程序设计 10第9页/共37页第十页，共38页。1112/6/2021数据结构(sh j ji u)与程序设计 11第10页/共37页第十一页，共38页。1212/6/2021数据结构(sh j ji u)与程序设计 12第11页/共3

4、7页第十二页，共38页。1312/6/2021数据结构(sh j ji u)与程序设计 13第12页/共37页第十三页，共38页。1412/6/2021数据结构(sh j ji u)与程序设计 14第13页/共37页第十四页，共38页。1512/6/2021数据结构(sh j ji u)与程序设计 15第14页/共37页第十五页，共38页。16第15页/共37页第十六页，共38页。1712/6/2021数据结构(sh j ji u)与程序设计 17第16页/共37页第十七页，共38页。18第17页/共37页第十八页，共38页。1912/6/2021数据结构(sh j ji u)与程序设计 19

5、第18页/共37页第十九页，共38页。20第19页/共37页第二十页，共38页。2112/6/2021数据结构(sh j ji u)与程序设计 21第20页/共37页第二十一页，共38页。2212/6/2021数据结构(sh j ji u)与程序设计 22第21页/共37页第二十二页，共38页。2312/6/2021数据结构(sh j ji u)与程序设计 23第22页/共37页第二十三页，共38页。2412/6/2021数据结构(sh j ji u)与程序设计 24第23页/共37页第二十四页，共38页。2512/6/2021数据结构(sh j ji u)与程序设计 25第24页/共37页第

6、二十五页，共38页。2612/6/2021数据结构(sh j ji u)与程序设计 26第25页/共37页第二十六页，共38页。2712/6/2021数据结构(sh j ji u)与程序设计 27第26页/共37页第二十七页，共38页。2812/6/2021数据结构(sh j ji u)与程序设计 28第27页/共37页第二十八页，共38页。2912/6/2021数据结构(sh j ji u)与程序设计 29第28页/共37页第二十九页，共38页。3012/6/2021数据结构(sh j ji u)与程序设计 30第29页/共37页第三十页，共38页。31第30页/共37页第三十一页，共38页

7、。3212/6/2021数据结构(sh j ji u)与程序设计 32第31页/共37页第三十二页，共38页。33第32页/共37页第三十三页，共38页。3412/6/2021数据结构(sh j ji u)与程序设计 34第33页/共37页第三十四页，共38页。3512/6/2021数据结构(sh j ji u)与程序设计 35第34页/共37页第三十五页，共38页。36第35页/共37页第三十六页，共38页。3712/6/2021数据结构(sh j ji u)与程序设计 37第36页/共37页第三十七页，共38页。NoImage内容(nirng)总结会计学。第1页/共37页。第5页/共37页。第