[判断题]

在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。

A . 正确

B . 错误

参考答案与解析:

相关试题

假设把整数关键码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 . 错误

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。A.8B.9C.3D.6

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A.)7B.)9C.)3D.)6

  • 查看答案
  • 设散列函数为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

  • 查看答案
  • 已知一个线性表(38,25,74,63,52,48),假定采用散列函数H(key)=key%7计算散列地址,并将散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成

    [单选题]已知一个线性表(38,25,74,63,52,48),假定采用散列函数H(key)=key%7计算散列地址,并将散列存储在散列表A[0..6]中,若采

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