以下关于散列算法分析的叙述,何者正确?A.如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3B.如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3C.如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5D.如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
以下关于散列算法分析的叙述,何者正确?
A.如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
B.如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
C.如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
D.如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
参考答案和解析
如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3;如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5;如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
相关考题:
(35)不属于SSL应用数据的传输过程。A.应用程序把应用数据直接发送给接收方B.发送方使用散列算法对压缩后的数据进行散列,得到数据的散列值;C.发送方根据需要,使用指定的压缩算法,压缩应用数据;D.发送方把散列值和压缩后的应用数据一起用加密算法加密
关于散列函数的概念,下列阐述中正确的是()A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串,很难计算出散列值D、散列函数中给定散列函数值,能计算出输入串
以下列出了MAC和散列函数的相似性,哪一项的说法是错误的?()A、MAC和散列函数都是用于提供消息认证B、MAC的输出值不是固定长度的,而散列函数的输出值是固定长度的C、MAC和散列函数都不需要密钥D、MAC和散列函数都不属于非对称加密算法
单选题关于散列函数的概念,下列阐述中正确的是()A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串,很难计算出散列值D散列函数中给定散列函数值,能计算出输入串
多选题关于S/MIME叙述正确的是()。AS/MIME的认证机制依赖于层次结构的证书认证机构BS/MIME利用单向散列算法和公钥机制CS/MIME将邮件内容加密签名后作为特殊的附件传送DS/MIME的证书格式采用X.500
单选题对称加密系统中的典型算法是()ADES算法BAES算法CEDEA算法D散列算法