更多"产生冲突现象的两个关键字称为该散列函数的______。"的相关试题:
[填空题]假定用散列函数H1＝k mod 13计算散列地址，当发生冲突时，用散列函数
H2＝k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是 【4】 。
[填空题]假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmodll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。
[填空题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是______。
[单项选择]在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有（）特性。
A. 不同输入产生相同输出
B. 根据输出可以确定输入消息
C. 提供随机性或者伪随机性
D. 获取输出的时间非常短
[填空题]若两个关键字通过散列函数映射到同一个散列地址，这种现象称为___________。
[填空题]在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。
[单项选择]当采用除留余数法构造散列函数时，即h(key)=key mod p，若要将发生冲突现象的频率降至最低，p最好是(设散列表的长度为m)( )。
A. 小于m的最大偶数
B. 大于m的最小奇数
C. 小于m的最大素数
D. 大于m的最小偶数
[单项选择]为提高散列表的查找效率，可以采取的正确措施有( )
Ⅰ．增大装填因子
Ⅱ．设计冲突少的散列函数
Ⅲ．处理冲突时，避免产生聚集现象
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ，Ⅱ
D. 仅Ⅱ，Ⅲ
[单项选择]设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A. 8
B. 9
C. 3
D. 6
[单项选择]在数字签名技术中使用安全单向散列函数的原因是该函数
A. 能用密钥对明文加密
B. 能用密钥对密文加密
C. 使得不同明文生成相同信息摘要的概率很小
D. 使得信息摘要和明文具有相同长度，以便传输
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
A. 4
B. 5
C. 6
D. 7
[填空题]设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为 【4】 。
