更多"采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是"的相关试题:
[单项选择]采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指()。
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
[单项选择]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下列哪个特性( )
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[单项选择]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有 (47) 特性。
A. 不同输入产生相同输出
B. 根据输出可以确定输入消息
C. 提供随机性或者伪随机性
D. 获取输出的时间非常短
[单项选择]
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性()。
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[单项选择]长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]散列是一种快速查找的技术,以下关于散列说法错误的是______。
A. 文件可以组织为散列文件
B. 散列函数的输入为文件记录的查找码值
C. 散列函数的输出可以是桶号
D. 桶可以是磁盘块,但不可以是比磁盘块大的空间