![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
()散列长度通常是128位,是目前被大量广泛使用的散列算法之一,主要用于密码加密和文件校验等。
A.MD5
B.CRC32
C.SHA
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.MD5
B.CRC32
C.SHA
A.输入任意大小的消息,输出是一个长度固定的摘要
B.散列函数是陷门的单向函数,即只能进行正向的信息摘要,而无法从摘要中恢复出任何的消息,甚至根本就找不到任何与原信息相关的信息
C.输入消息中的任何变动都不会对输出摘要产生影响
D.可以防止消息被篡改、
设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度
。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。