[单选题]

设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod 11 若要查找元素14,探测(比较)的次数是( )。

A.8

B.9

C.3

D.6

参考答案与解析:

相关试题

设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9

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

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为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

  • 查看答案
  • 已知一个线性表(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]中,若采

  • 查看答案
  • 用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值(47)。

    [单选题]用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值(47)。A.都相同B.一定都是同义词C.一定都不是同义词D.不一定都是同义词

  • 查看答案
  • 设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。

    [单选题]设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。A.400

  • 查看答案
  • 设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。

    [单选题]设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。A.400

  • 查看答案
  • 设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。

    [单选题]设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。A.400

  • 查看答案
  • 设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。

    [单选题]设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过5,则散列表项应能够至少容纳()个表项。A.400

  • 查看答案
  • 设散列表表长m=14,散列函数H(k)=kMODll,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。

    [单选题]设散列表表长m=14,散列函数H(k)=kMODll,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。A

  • 查看答案