[单选题]

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

A . 8

B . 3

C . 5

D . 9

参考答案与解析:

相关试题

设哈希表长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

  • 查看答案
  • 设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{1

    [问答题] 设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

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

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

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

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

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

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

  • 查看答案
  • 在哈希查找中,哈希表是指()

    [填空题] 在哈希查找中,哈希表是指()

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是( )。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是( )。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

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