更多"假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列"的相关试题:
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数
H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是______。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80, 85, 34。下一个被插入的关键码是42,其插入的位置是______。
[填空题]假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmodll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
[填空题]在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和______是散列文件的关键。
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突,在散列地址空间[0,…,12]对关键字序列22,41,53,46,30,13,1,67,51;
(1)构造散列表;
(2)计算装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均杏找长度。
[单项选择]设散列函数为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
[填空题]若采用h1=key mod 11作为散列函数,为关键字为(4,9,18,23,29,35,37,41,49)的数据元素构造一个散列表,并且以线性探测法处理冲突,若查找每个元素的概率相等, 则每个元素的平均查找长度为______。
[单项选择]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有()特性。
A. 不同输入产生相同输出
B. 根据输出可以确定输入消息
C. 提供随机性或者伪随机性
D. 获取输出的时间非常短