1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 资产评估/会计

第11周作业：哈希表与冲突解决策略分析.pdfVIP

  • 0
  • 0
  • 约1.27千字
  • 约 2页
  • 2026-05-20 发布于北京
  • 举报

第11周作业：哈希表与冲突解决策略分析.pdf

    第11周：（第二部分）‑字典：哈希表

    练习题

    1.考虑将键值10,22,31,4,15,28,17,88,59长度为的闭哈希表中，

    使用主哈希函数()mod。用以下方法说明这些键值的结果：

    (a)线性探测法。(b)二次探测法，其中()(()

    )mod。

    2.考虑一个有个桶（）的闭哈希表，使用哈希函数()

    mod。在以下重新哈希策略中，你更倾向于哪一种？为什么？

    (a)策：()(())mod。

    略1

    (b)策2：()(())mod。

    略

    3.考虑所有两个字符的名字，每个字符都来自集合。设

    计一个高效的哈希函数，使得在时不会发生。假设哈希表的大小为115。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >