[单选题]

哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。

A.k

B.k+1

C.k(k+1)/2

D.1+k(k+1)/2

参考答案与解析:

相关试题

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行探测的次数是()

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行探测的次数是()A. k-1B. kC. k+1D. k(k+1)/2

  • 查看答案
  • 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

    [填空题] 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

  • 查看答案
  • 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(

    [试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 () ,查找关键字12需比较的次数为 ()

  • 查看答案
  • 假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。

    [单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

  • 查看答案
  • 假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。

    [单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

  • 查看答案
  • 假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。

    [单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

  • 查看答案
  • 假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。

    [单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

  • 查看答案
  • 设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。

    [单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2

  • 查看答案
  • 设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。

    [单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2

  • 查看答案
  • 设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

    [单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2

  • 查看答案