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