链地址法下怎么删
链地址法下删掉一条记录,做法是【0】。
阅读更多 →
哈希表的查找第一步永远是
不管用哪种冲突处理,查找的第一步永远是【0】。
阅读更多 →
表满了还往里塞会转不出来
开放寻址最危险的一点:表满了之后,"往后找空格"这个循环永远不会停。 补全 put,满了就返回 表已满。一张 4 格的表塞 5 个人,输出第 5 次的结果。
阅读更多 →
查找也要顺着探测链走
补全 find:从算出的槽位开始往后找,遇到空格才算没有。 查 23 号,补全后输出它在哪一格。
阅读更多 →
实现线性探测的插入
补全 put:算出槽位,那一格有人就往后绕着找空格。 按 17、24、15、23 的顺序放完之后,输出 23 号最后坐在哪一格。
阅读更多 →
北辰最后坐在哪一格
同样的四个人、同样的顺序。运行下面这段程序: table = [None] * 8 for key in [17, 24, 15, 23]: i = key % 8 while tab
阅读更多 →
北辰探了几次才坐下
8 格的表,按 17、24、15、23 的顺序用线性探测放人。运行下面这段程序,它数的是"往后挪了几次": table = [None] * 8 probes = 0 for ke
阅读更多 →
开放寻址删东西为什么麻烦
开放寻址下直接把格子清空,问题是【0】。
阅读更多 →
线性探测的下一格怎么算
线性探测里,第 i 格的下一格是【0】。
阅读更多 →
开放寻址怎么处理撞车
开放寻址的做法是【0】。
阅读更多 →