软考考点之哈希冲突-线性探查法举例
发布日期:2021-05-10 14:09:15 浏览次数:16 分类:精选文章

本文共 1586 字,大约阅读时间需要 5 分钟。

��������������������������������������������������������������������������������������������������������������������������� {(39, 49, 54, 38, 44, 28, 68, 12, 06, 77)}������������������������������������������������������������n=10������������������������������������10���������m=13��������������������0.77������������������������13������������������������h(key)=key%m���

���������������������������������������������

  • 39 % 13 = 0
  • 49 % 13 = 10
  • 54 % 13 = 2
  • 38 % 13 = 5
  • 44 % 13 = 2
  • 28 % 13 = 2
  • 68 % 13 = 3
  • 12 % 13 = 12
  • 06 % 13 = 6
  • 77 % 13 = 12

������������5������������������������������������������������������������������������������������

  • 39������T[0]
  • 49������T[10]
  • 54������T[2]
  • 38������T[5]
  • 44������T[2]���������������������54���

������������������������

  • ���������6������������28������������������2������������54������������������������������������

    -������������hl=(2+1)%13=3���T[3]���������������28������������

  • ���������7������������68������������������3���������28���������������������������������

    -������������hl=(3+1)%13=4���T[4]���������������68������������

  • ���������8������������12���������������12������38���������������������������������

    -hl=(12+1)%13=0���T[0]������39������������������������hl=(0+1)%13=1���T[1]���������������12������������

  • ���������9������������06������������������6���������������������������������T[6]���

  • ���������������������77������������������12������������38������������������������

    -hl=0������������

    -hl=1������12������
    -hl=2������54������
    -hl=3������28������
    -hl=4������68������
    -hl=5������38������
    -hl=6������06������
    -hl=7���������������77���T[7]���

  • 上一篇:软考考点之Http请求过程
    下一篇:从软考题,看计算机的经典数学应用-卡特兰数

    发表评论

    最新留言

    关注你微信了!
    [***.104.42.241]2025年04月24日 15时19分45秒