Рубрики

Структуры данных | Хэш | Вопрос 3

Ключи 12, 18, 13, 2, 3, 23, 5 и 15 вставляются в изначально пустую хеш-таблицу длиной 10 с использованием открытой адресации с хеш-функцией h (k) = k mod 10 и линейным зондированием. Что такое результирующая хеш-таблица?

(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: Чтобы получить представление о концепции открытой адресации, вы можете перейти по ссылкам ниже из Википедии.
,
Открытая адресация или закрытое хеширование — это метод разрешения коллизий в хеш-таблицах. С помощью этого метода конфликт хэшей разрешается путем зондирования или поиска в альтернативных местах в массиве (последовательности проб) до тех пор, пока не будет найдена целевая запись или не найден неиспользуемый слот массива, что указывает на отсутствие такого ключа в стол. Хорошо известные последовательности зондов включают в себя:

линейное зондирование, в котором интервал между зондами фиксирован — часто в 1.
квадратичное зондирование, в котором интервал между зондами увеличивается линейно (следовательно, индексы описываются квадратичной функцией).
двойное хеширование, в котором интервал между зондами фиксирован для каждой записи, но вычисляется другой хеш-функцией.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Хэш | Вопрос 3

0.00 (0%) 0 votes