A.接收方用自己的私有密钥对密钥进行解密,得到秘密密钥的明文
B.接收方用公开密钥对文件进行解密,得到经过加密的数字摘要
C.接收方用发送方的公开密钥对数字签名进行解密,得到数字摘要的明文
D.接收方用得到的明文和哈希函数重新计算数字摘要,并与解密后的数字摘要进行对比
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。
A.输入任意大小的消息,输出是一个长度固定的摘要
B.散列函数是陷门的单向函数,即只能进行正向的信息摘要,而无法从摘要中恢复出任何的消息,甚至根本就找不到任何与原信息相关的信息
C.输入消息中的任何变动都不会对输出摘要产生影响
D.可以防止消息被篡改、
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61、84共4个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
A.8
B.3
C.5
D.9
【题目描述】
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)
(1)
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
【我提交的答案】: B |
【参考答案与解析】: 正确答案:A |
【我的疑问】(如下,请求专家帮助解答)
求详解
设有一散列表如下图所示:
设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(K mod 11)+1。从该散列表中检索出35需几次比较?请写出比较顺序。