线性表问题（急）

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

线性表问题（急）[已结贴,结贴人:fjm19791005]

发表于：2007-07-03 15:40:06 楼主

假定对线性表（38，25，74，52，48，65，36）进行散列存储，若采用h（k）=k%9作为散列函数，并采用链接法处理冲突，则查找长度分别为，1，2，3的元素个数对应为什么。

发表于：2007-07-03 18:46:311楼得分:10

因为h（0)=36;h（2)=38,74,65;h（3)=48;h（7)=25,52;所以查找长度为1的元素个数为4个（可以为36,38,48,25,要看你的散列如何构成,但不管怎么样构成,查找长度不变的元素个数不变),长度为2的2个（74,52),长度为3为1个（65)