coisini002 2023-01-18 13:17 采纳率: 51.3%
浏览 23
已结题

数据结构中散列表的存储结构

问题遇到的现象和发生背景

H(4)mod9之后不是(2×4+2)mod 9 = 1么,地址怎么到0去了,还有H(5),这题目是不是有问题

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
  • 写回答

2条回答 默认 最新

  • 流比 2023-01-19 02:09
    关注

    根据题目给出的散列函数,插入元素7、4、5、3、6、2、8、9依次插入散列表的存储结构如下:

    1.插入元素7,H(7) = (7^2 + 2) mod 9 = 49 + 2 mod 9 = 51 mod 9 = 6,将7插入地址为6的链表中,存储结构如下:

    [0] [1] [2] [3] [4] [5] [6] [7] [8]

    [ ] [ ] [ ] [ ] [ ] [ ] -> 7 [ ] [ ]

    2.插入元素4,H(4) = (4^2 + 2) mod 9 = 16 + 2 mod 9 = 18 mod 9 = 0,将4插入地址为0的链表中,存储结构如下:

    [0] [1] [2] [3] [4] [5] [6] [7] [8]
    ->4 [ ] [ ] [ ] [ ] [ ] -> 7 [ ] [ ]

    3.插入元素5,H(5) = (5^2 + 2) mod 9 = 25 + 2 mod 9 = 27 mod 9 = 0,将5插入地址为0的链表中,存储结构如下:

    [0] [1] [2] [3] [4] [5] [6] [7] [8]
    ->5 ->4 [ ] [ ] [ ] [ ] -> 7 [ ] [ ]

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 1月20日
  • 已采纳回答 1月20日
  • 修改了问题 1月18日
  • 修改了问题 1月18日
  • 展开全部

悬赏问题

  • ¥15 一道以太网数据传输题
  • ¥15 python 下载群辉文件
  • ¥50 代码还没怎么运行但是需要代码功能调用数据
  • ¥15 vue请求不到数据,返回状态200,数据为html
  • ¥15 访问url时不会自动调用其 Servlet的doGet()
  • ¥15 用白鹭引擎开发棋牌游戏的前端为什么这么难找
  • ¥35 哪位专业人士知道这是什么原件吗?哪里可以买到?
  • ¥15 关于#c##的问题:treenode反序列化后获取不到上一节点和下一节点,Fullpath和Handle报错
  • ¥15 一部手机能否同时用不同的app进入不同的直播间?
  • ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部