• 2021-04-14
    设散列表表长m=14,散列函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是( )
  • 8

    内容

    • 0

      设散列表长m=14,散列函数H(K)=K%11.表中已有4个结点:addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7;其它地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是( ) A: 8 B: 3 C: 5 D: 9

    • 1

      17d60357ed823a9.png设散列表的长m=14,散列函数为h(k)=k%11,表中已有4个记录(如图所示),如果采用二次探测再散列来处理冲突,则关键字为49的记录其存储地址是 ( )。 A: 8 B: 9 C: 5 D: 3

    • 2

      设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____ A: 8 B: 3 C: 5 D: 9

    • 3

      中国大学MOOC: 设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7,其余地址为空。若用平方探测法di=i*i处理冲突,插入元素49时,其地址是_____。

    • 4

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