Как найти последовательность зондов ключей?

Question

Как решить этот вопрос? Я немного запутался в том, как начать Ключи 34, 25, 79, 56, 6 должны быть вставлены в хеш-таблицу длиной 11, где столкновения будут разрешены по открытой адресации. Хеш-функция h (k, i) = (k mod11 + i (1 + k mod10)) mod11 a. Вычислите последовательность зондов для каждого из указанных выше ключей.

Answer 1

Последовательность зонда будет: 1,3,2,8,6. Чтобы найти, что вы должны сначала поместить числа в таблицу, используя уравнение. Каждый раз, когда происходит столкновение (каждый раз, когда вы пытаетесь вставить число в таблицу, когда уже есть число), вы увеличиваете i (i начинается с 0).

Например, первый номер 34 введен в качестве ч (36,0) = (36 мод 11 + 0 (1 + 36 мод 10)) мод 11, который равен 1. Продолжайте делать это для всех ключей.

хэш-таблице:
0:
1: 34
2: 79
3: 25
4:
5:
6: 6
7:
8: 56
9:
10:

Итак, для последовательности зондов вы просто записываете по порядку ключи, номер которых они попадают под хеш-таблицу. Дайте мне знать, если это поможет или мне нужно внести какие-либо изменения.