同一个键算两次
同一个键先后算两次哈希,结果【0】。
开始练习 →
8 个格子,编号范围是
一张有 8 个格子的哈希表,格子编号的取值范围是【0】。
开始练习 →
24 号该坐第几格
运行下面这段程序: print(24 % 8)
开始练习 →
15 号该坐第几格
运行下面这段程序: print(15 % 8)
开始练习 →
写一个定位函数
补全 slot_of:给出学号和格子总数,返回该坐第几格。 补全后输出 17 号在 8 格表里坐第几格。
开始练习 →
把四个人各自安排到自己那一格
补全代码:把四个人按学号放进一张 8 格的表(table[槽位] = 名字)。 放完之后输出第 7 格坐的是谁。
开始练习 →
链地址法怎么处理撞车
链地址法的做法是【0】。
开始练习 →
查找时到了那一格之后
算出槽位、到了那一格之后,还要【0】。
开始练习 →
链地址法什么时候会变慢
链地址法退化的场景是【0】。
开始练习 →
最坏情况会退化成什么
所有键都撞进同一格时,查找的复杂度退化成【0】。
开始练习 →