下列特性中,不属于散列函数H的特性的是()。
A、H用于指定长度的数据分组
B、H产生定长的输出
C、对于任何给定的x,H(x)要相对容易计算
D、对于任何给定的码h,寻找x使得H(x)=h在计算上不可行
第1题:
3、有长度为11的散列表ht,依次插入23, 89, 55, 46, 12, 7, 48, 66,请采用双散列法解决冲突,散列函数为h1(key)=key%11, h2(key)=key%9+1,23在散列表中存储位置是______。
A.0
B.1
C.2
D.3
第2题:
有长度为11的散列表ht,依次插入23, 89, 55, 46, 12, 7, 48, 66,请采用双散列法解决冲突,散列函数为h1(key)=key%11, h2(key)=key%9+1,23在散列表中存储位置是______。
A.0
B.1
C.2
D.3
第3题:
以下哪一项不属于哈希函数的特性:()
A.单向性
B.固定长度的输出
C.抗碰撞性
D.可逆性
第4题:
8、关于哈希函数说法错误的是
A.将任意长度的一块数据转换为一个定长的哈希值
B.哈希函数具有单向性,给定x容易计算H(x),反之则非常困难
C.哈希函数的抗碰撞性是指对于任意给定的x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的
D.彩虹表是一种安全的哈希函数
第5题:
假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中,散列表用开散列的冲突解决策略。对于下面的每一个函数h(K),这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有() 注: 1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。 2.不考虑散列函数的性能,只考虑其正确性 (多选)
A.h(k)=1
B.h(k)=k mod n, 其中n是一个素数
C.h(k)=k/n,其中k和n都是整数
D.h(k)=(k + Random(n)) mod n