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

题目

设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

A.8

B.3

C.5

D.9

相似考题

1.设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。A.8 B.3 C.5 D.9

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

3.【单选题】设哈希表长m=14,哈希函数H（key)=key%11。表中已有4个结点: addr （15)=4; addr （38)=5; addr （61)=6; addr （84)=7 如用二次探测再散列处理冲突,关键字为49的结点的地址是____。A．8B．3C．5D．9

4.设哈希表长m=14，哈希函数H（key)=key%11。表中已有4个结点：addr （15)=4; addr （38)=5; addr （61)=6; addr （84)=7。如用二次探测再散列处理冲突，关键字为49的结点的地址是____。A．8B．3C．5D．9

更多“设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他 ”相关问题

  • 第1题：

    设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r（15)=4; r（38)=5; r（61)=6;r（84)=7，其他地址为空，如用二次探测法处理冲突，关键字为49的结点地址是（）。

    A．8

    B．3

    C．5

    D．9


    D

  • 第2题：

    5、设散列表长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


    8

  • 第3题：

    设哈系表长m=14，哈希表函数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


    8

  • 第4题：

    3.设哈希表长m=14，哈希函数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


    直接地址法

  • 第5题：

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

    A．8

    B．3

    C．5

    D．9


    9

相关内容