对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1B.2C.3D.4
题目
对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
相似考题
更多“对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1 ”相关问题
-
第1题：
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)= K%7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并填写散列表中。（可以以（数组下表，关键字）形式给出） 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。
1.4 -
第2题：
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)=K%7，若发生冲突采用线性探查法处理，请完成以下两个问题（15分）： （1）计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。
1.4 -
第3题：
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有几个
A．1
B．2
C．3
D．4
D -
第4题：
9、已知一个线性表（1，13，12，34，38，33，27，22），假定采用h（k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（）
A．13/8
B．1
C．9/8
D．13/11
4/3 -
第5题：
已知一个线性表（1，13，12，34，38，33，27，22），假定采用h（k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（）
A．13/8
B．1
C．9/8
D．13/11
A【解析】用散列函数n(k)=k%6计算得到散列地址见表2。 该散查找次数列表的平均查找长度为(1×