更多"下列( )不是常用的散列函数。"的相关试题:
[填空题]在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。
[填空题]假定用散列函数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=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是 【4】 。
[单项选择]构造散列函数的方法很多，常用的构造方法有
A. 数字分析法、除留余数法、平方取中法
B. 线性探测法、二次探测法、除留余数法
C. 线性探测法、除留余数法、链地址法
D. 线性探测法、二次探测法、链地址法
[单项选择]
为了有效地利用散列查找技术，需要解决的问题是（）。
Ⅰ．找一个好的散列函数
Ⅱ．设计有效的解决冲突的方法
Ⅲ．用整数表示关键码值
A. Ⅰ和Ⅱ
B. Ⅱ和Ⅲ
C. Ⅰ，Ⅱ和Ⅲ
D. Ⅰ和Ⅲ
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]对关键字序列22，41，53，46，30，13，1，67，51；
(1)构造散列表；
(2)计算装填因子；
(3)等概率情况下查找成功的平均查找长度；
(4)等概率情况下查找失败的平均杏找长度。
[单项选择]若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为______(其中的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
[单项选择]安全单向散列函数不具备的特征是 (62) 。
A. 能处理任意大小的信息，其生成的信息摘要数据块长度总是具有固定的大小
B. 对同一个源数据反复执行该函数得到的信息摘要相同
C. 具有可逆性，可以通过信息摘要重新生成原始数据信息
D. 生成的信息摘要是不可预见的，原始数据信息的一个微小变化都会对新产生的信息摘要产生很大影响
[单项选择]下列关于散列函数的说法正确的是______
A. 散列函数越复杂越好
B. 散列函数越简单越好
C. 用除余法构造的散列函数是最好的
D. 在冲突尽可能少的情况下，散列函数越简单越好
