• 2022-06-04
    设散列表的地址区间为[0,16],哈希函数为H(Key)=Key%17。采用线性探测再散列处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到哈希表中。元素59存放在哈希表中的地址是( )。
    A: 8
    B: 9
    C: 10
    D: 11
  • D

    内容

    • 0

      对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。 A: 6 B: 7 C: 8 D: 9

    • 1

      哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用二次探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,存放元素59需要探查的次数是()。 A: 2 B: 3 C: 4 D: 5

    • 2

      散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次

    • 3

      设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。

    • 4

      Hash表的地址区间为0~16,Hash函数为H(K)=Kmod17。采用线性探查法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。关键字59存放在Hash表中的地址是()。 A: 8 B: 9 C: 10 D: 11