对于线性表（7,34,55,25,64,46,20,10）进行散列存储时,若选用H（K）=K %9作为散列函数,则散列地址为1的元_其他解答

对于线性表（7,34,55,25,64,46,20,10）进行散列存储时,若选用H（K）=K %9作为散列函数,则散列地址为1的元素有（）个,
A．1 B．2 C．3 D．4

人气：385 ℃　时间：2020-08-27 07:42:37

解答

答案选D,4个.分别是：55,64,46,10.
H（K）= K%9,表示除以9的余数.由于地址重叠造成冲突,所以散列存储时,通常还要有解决冲突的办法,如线性探查法等等.