[单选题]

设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8

B.3

C.5

D.9

参考答案与解析:

相关试题

设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

[单选题]设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探

  • 查看答案
  • 设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

    [单选题]设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探

  • 查看答案
  • 设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:add

    [单选题]设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A . 8B . 3C . 5D . 9

  • 查看答案
  • 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:a

    [单选题]设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。A . 8B . 3C . 5D . 9

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

    [单选题]哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。A.kB.k+1C.k(k+1)/2D.

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

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

  • 查看答案
  • 在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若

    [单选题]在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为( )。A.8B.4C.5D.3

  • 查看答案
  • 在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若

    [单选题]在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。A.8B.4C.6D.3

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

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

  • 查看答案
  • 已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希

    [单选题]已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。A . 23B . 24C . 25D . 26

  • 查看答案
  • 设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。