对于线性表(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


【正确答案】:D
【题目解析】:

构造散列函数的方法中,除留余数法是一种简单有效且最常用的构造方法,其方法是选择一个不大于散列表长n的正整数p,以键值除以p所得的余数作为散列地址,即 H(key) = key mod p (p≤n) ,mod是取余数运算。

本题中线性表(7,34,55,25,64,46,20,10)各个元素除以9余数为1的元素为55、64、46、10,因此本题选D。


Top