zoukankan      html  css  js  c++  java
  • 数据结构与算法分析

    课后题:

    5.1 给定输入{4371,1323,6173,4199,4344,9679,1989}和散列函数h(x)= xmod 10指出下列结果

    a. 分离链接散列表:将散列表分散到同一个位置的所有元素都保存到同一个表中,类似链表,同时呢?使用头插法的方式来保存数据

    b.使用线性探测的散列表

    使用散列函数找到相应的位置,如果被占有,就填到下一个空格中,如果是最后一个元素被占有,填到第一个

     

    c.使用平方探测的散列表,插入为位置应该为f(i)=i^2,所有冲突插入的位置信息应该为f(0)=0,f(1)=1,f(2)=4,f(3)=9

    这个有一点问题,不清楚这个到底是怎样的原理


    d.再散列(遇到冲突,使用再散列函数重新散列)

  • 相关阅读:
    任务安排(代价提前付)
    10 01模拟赛订正
    哈希hash
    初学期望
    P1251 递推专练3
    P1229-神秘岛
    P1228-重叠的图像
    白银莲花池
    求强连通分量
    割边
  • 原文地址:https://www.cnblogs.com/zhangchiblog/p/8093662.html
Copyright © 2011-2022 走看看