[单选题]

设哈希表长为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的结点加到表中,用二次探

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

    设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲

  • 查看答案
  • 设哈希表[1]的地址范围为 0 ~ 17 ,哈希函数[2]为: H ( key ) =key%16 。用线性探测法处理冲突,输入关键字序列:( 10 , 24 , 32 , 17 , 31 , 30

    设哈希表[1]的地址范围为 0 ~ 17 ,哈希函数[2]为: H ( key ) =key%16 。用线性探测法处理冲突,输入关键字序列:( 10 , 24

  • 查看答案
  • 设哈希表长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

  • 查看答案
  • 31 3阶 B-树( 5)设哈希表的地址范围为 0~ 17,哈希函数为: H ( key) =key%16 。用线性探测法处理冲突,输入关键字序列: ( 10, 2

    31 3阶 B-树( 5)设哈希表的地址范围为 0~ 17,哈希函数为: H ( key) =key%16 。用线性探测法处理冲突,输入关键字

  • 查看答案
  • 设哈希表长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

  • 查看答案