1610: 哈希练习题(1)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Special Judger Creator：
Submit：43 Solved：4

Description

(1)  哈希表长m=13哈希函数H(key)=key%13表中已有4个结点：addr(15)=2；addr(29)=3； addr(17)=4； addr(40)=1；其余地址为空。如果采用线性探测再散列处理冲突关键字为16的结点的地址是（    ）

A. 8        B.3        C. 5        D.7


(2)    已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key % 7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (      )。

A．1.5      B．1.7      C．2.0      D．2.3


(3) 散列函数为 H(K)=3*K mod 11。采用链地址法处理冲突，对关键字序列 (22，41，53，46，30，13，01，67) 构造散列表，求等概率情况下查找成功的平均查找长度(      )。

A．1/8      B．3/2      C．11/8      D．5/4


(4) 将( 2， 6， 10， 17) 分别存储到某个地址区间为0~10的哈希表中，如果哈希函数 h(x)=(      ) 将不会产生冲突。其a mod b 表示a除b以的余数。

  A. x mod 11     B. x^2 mod11     C. 2x mod 11     D. [√x]  mod  11    ([√x] 表示根号x )  

Sample Input Copy

Sample Output Copy

Source/Category

SubmitSubmit RecordStatisticsShowOff!