更多"下列哪些是散列函数()"的相关试题:
[单项选择]
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性()。
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[单项选择]安全单向散列函数不具备下列哪个特性
A. 单向散列函数能处理任意大小的信息,其生成的信息摘要数据块长度总是具有固小
B. 对同一个源数据反复执行该函数得到的信息摘要相同
C. 单向散列函数生成的信息商要是不可预见的,原始信息的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性,可以通过信息摘要重新生成原始数据信息
[单项选择]在数字签名技术中使用安全单向散列函数的原因是该函数
A. 能用密钥对明文加密
B. 能用密钥对密文加密
C. 使得不同明文生成相同信息摘要的概率很小
D. 使得信息摘要和明文具有相同长度,以便传输
[单项选择]安全单向散列函数不具备的特性是 ( )
A. 能处理任意大小的信息,其生成的信息摘要数据块总是具有固定的大小
B. 对同一源数据反复执行该函数得到的信息摘要相同
C. 生成的信息摘要是不可预见的,原始数据的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性,可以通过信息摘要重新生成原始数据信息
[单项选择]已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=kmod11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Keymod11,则构造散列表时发生冲突的元素为()。(其中的mod表示整除取余运算)
A. 24 和13
B. 6 和15
C. 6 和24
D. 18 和8
[单项选择]设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0-6中,用线性探测法解决冲突,则在地址空间0-6中,得到的散列表是
A. 14,6,23,9,18,30,12
B. 14,18,23,9,30,12,6
C. 14,12,9,23,30,18,6
D. 6,23,30,14,18,12,9
[单项选择]利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。
A. 堆文件
B. 聚集文件
C. 索引文件
D. 散列文件
[填空题]在数字签名技术中,使用安全单向散列函数生产()。
[单项选择]设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为【 】。
A. 6
B. 7
C. 8
D. 9
[单项选择]设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为()。
A. 0.45
B. 0.55
C. 0.65
D. 0.75