[单选题]

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

A . 8

B . 3

C . 5

D . 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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 设散列表长 =14, 散列函数 (key)=key% 11 表中已有4个结点,地址分别-|||-为 addr(15)=4 (38)=5 (61)=6 (s4)=7, 其余地址为空。如用二次探查法-||

    设散列表长 =14, 散列函数 (key)=key% 11 表中已有4个结点,地址分别-|||-为 addr(15)=4 (38)=5 (61)=6 (s4)=

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

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

  • 查看答案