[名词解释]

散列函数

参考答案与解析:

相关试题

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是

[单选题]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35) A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理

  • 查看答案
  • 假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2

    [主观题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是[ ]。

  • 查看答案
  • 在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是

    [试题]在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。

  • 查看答案
  • 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一

    [单选题]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理

  • 查看答案
  • 以下( )不是常用的散列函数。

    [单选题]以下( )不是常用的散列函数。A.除于法B.折叠法C.中平法D.开地址法

  • 查看答案
  • 下列()不是常用的散列函数。

    [单选题]下列( )不是常用的散列函数。A.除余法B.折叠法C.中平法D.开地址法

  • 查看答案
  • 单向散列函数的特性有。

    [问答题] 单向散列函数的特性有。

  • 查看答案
  • 散列函数不同的叫法有()

    [多选题] 散列函数不同的叫法有()A . 哈希函数B . 杂凑函数C . 收缩函数D . 消息摘要E . 数字指纹

  • 查看答案
  • 散列函数应该满足哪些性质?

    [问答题] 散列函数应该满足哪些性质?

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

    [单选题]假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

  • 查看答案
  • 散列函数