北辰探了几次才坐下
8 格的表,按 17、24、15、23 的顺序用线性探测放人。运行下面这段程序,它数的是"往后挪了几次":
table = [None] * 8
probes = 0
for key in [17, 24, 15, 23]:
i = key % 8
n = 0
while table[i] is not None:
i = (i + 1) % 8
n += 1
table[i] = key
probes = n
print(probes)
全部评论