[单选题]

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

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

参考答案与解析:

相关试题

在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,

[判断题] 在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。A . 正确B . 错误

  • 查看答案
  • 设散列函数为h (k) = k mod 7,现欲将关键码23,14,9,6,30

    [单选题]设散列函数为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

  • 查看答案
  • 设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12

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

  • 查看答案
  • 设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12

    [单选题]设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址 0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是A.14,6,23,9,18,30,12B.14,18,23,9,30,12,6C.14,12,9,23,30,18,6D.6,23,30,14,18,12,9

  • 查看答案
  • 设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12

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

  • 查看答案
  • 设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12

    [单选题]设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是A.14,6,23,9,18,30,12B.14,18,23,9,30,12,6C.14,12,9,23,30,18,6D.6,23,30,14,18,12,9

  • 查看答案
  • 散列函数

    [名词解释] 散列函数

  • 查看答案
  • 设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12,1

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

  • 查看答案
  • ( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k

    [试题]( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值 14, 95, 24, 61 , 27, 82, 69, 则最后一个关键码 69 的地址为( 4 )。

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

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

  • 查看答案