A、计算函数的工作量
B、关键字的长度
C、散列表长
D、关键字的分布情况
第1题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有()个
A.1
B.2
C.3
D.4
第2题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
第3题:
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有几个
A.1
B.2
C.3
D.4
第4题:
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需 () 个链表。
A.17
B.13
C.16
D.任意
第5题:
一个线性序列(36,13,40,63,22,6),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~9]中,采用线性探测再散列解决冲突。构造哈希表,并计算等概率情况下的查找成功和不成功的平均查找长度。