10个数放入模10 hash链表，最大长度是多少 ?并做简要说明

千问 · 2011-5-15 03:39:49

答案是10
按题目说的,hash值的计算方法是模10,那么可能的取值是0,1,2,3,4,5,6,7,8,9
最理想的情况是每个数对应一个hash值,这样的长度就为1,最坏的情况是10个数只对应一个hash值,则长度为10,如:10,20,30,40,50,60,70,80,90,100这十个数就只对应了hash值0

<h4class=\"ask\">追问

但怎么答案好像是8啊？

千问 · 2011-5-15 03:39:49

无语,你可以相信我,也可以相信答案,觉得那边有道理就OK

千问 · 2011-5-15 03:39:49

其实我觉得你说的是对的，只是和答案不一样，想确任一下。