A.素数
B.充分大的数
C.奇数
D.偶数
[单选题]在散列函数H(k)=kmodm中,一般来讲,m应取()。A.素数B.充分大的数C.奇数D.偶数
[单选题]在散列函数H(k)=kmodm中,一般来讲,m应取()。A.素数B.充分大的数C.奇数D.偶数
[单选题]设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为 (50) 。(50) A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数
[单选题]设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k):k%p,为了减少冲突,一般应取p为(50)。A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数
[单选题]若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。A.小于m的最大素数B.小于m的最大奇数C.小于/n的最大偶数D.小于m的任意整数
[主观题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是[ ]。
[单选题]单向散列函数一般用在()。A . 数字签名中B . 文件加密中C . 访问控制中D . 保护内网中
[试题]( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值 14, 95, 24, 61 , 27, 82, 69, 则最后一个关键码 69 的地址为( 4 )。
[多选题] h=H(M),其中H为散列函数,H应该具有的特性包括()A . 给定M,很容易计算hB . 给定h,很容易计算MC . 给定M,D . 给定h,不能计算ME . 给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
[单选题]设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是( )。A.0B.1C.3D.4