目录: 标题| 题干| 答案| 搜索| 相关
问题

假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()


假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()

  • Ah(K)=KmodN
  • Bh(K)=1
  • Ch(K)=K/N
  • Dh(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
参考答案
参考解析:
分类:其他
相关推荐

1、员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出

员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出来的主文件交易数相比较。这个过程有的目的是()。A确定员工编号是有效的B确定只有应拿工资的...

2、设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12

设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是( )。AA)14,6,23,9,18...

3、设散列函数为h (k) = k mod 7,现欲将关键码23,14,9,6,

设散列函数为h (k) = k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0-6中,用线性探测法解决冲突,则在地址空间0-6中得到的散列表是( )。 A.14,6,2...

4、SHA-1产生的散列值是多少位?()。

SHA-1产生的散列值是多少位?()。AA、56BB、64CC、128DD、160

5、为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数

为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值A.Ⅰ和Ⅲ B.Ⅰ和II C.II和III D....

6、MD5产生的散列值是多少位?()。

MD5产生的散列值是多少位?()。AA、56BB、64CC、128DD、160