У меня есть хеш-таблица с местом для 7 элементов. Функция хеширования H(n) = n%. Для коллизий мне нужно использовать линейное тестирование.
Таблица начинается пустой. Затем вставьте элементы 4, 13, 11 и 19 в этом порядке. Затем удалите элемент 13.
Затем пользователь хочет найти элемент 19. Сколько ячеек ему нужно проверить? Находит ли оно число 19?
После линейного тестирования я получил
{19, -,--4,11,13}
Разве это не означает 1 ячейку, и мы найдем 19?