[问答题]

散列函数应该满足哪些性质?

参考答案与解析:

相关试题

散列函数

[名词解释] 散列函数

  • 查看答案
  • 假设把整数关键码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的整数

  • 查看答案
  • 下列哪些关于散列函数的说法是正确的?()

    [单选题]下列哪些关于散列函数的说法是正确的?()A . 它接受变长的输入并转换为固定长度的输出B . 它接受变长的输入并转换为变长的输出C . 它接受固定长度的输入并转换为固定长度的输出D . 它接受固定长度的输入并转换为变长的输出

  • 查看答案
  • 散列函数有一个共同的性质,即函数应当以( )取其值域的每个值。

    [单选题]散列函数有一个共同的性质,即函数应当以( )取其值域的每个值。

  • 查看答案
  • h=H(M),其中H为散列函数,H应该具有的特性包括()

    [多选题] h=H(M),其中H为散列函数,H应该具有的特性包括()A . 给定M,很容易计算hB . 给定h,很容易计算MC . 给定M,D . 给定h,不能计算ME . 给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h

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

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

  • 查看答案
  • 散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。

    [单选题]散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率

  • 查看答案
  • 散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。

    [单选题]散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率

  • 查看答案
  • 散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。

    [单选题]散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率

  • 查看答案
  • 散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。

    [单选题]散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率

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