Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 40

Рассмотрим хеш-таблицу седьмого размера с начальным индексом ноль и хеш-функцией (3x + 4) mod7. Предполагая, что хеш-таблица изначально пуста, что из следующего является содержимым таблицы, когда последовательность 1, 3, 8, 10 вставляется в таблицу с использованием закрытого хеширования? Обратите внимание, что «_» обозначает пустое место в таблице.
(A) 8, _, _, _, _, _, 10
(B) 1, 8, 10, _, _, _, 3
(C) 1, _, _, _, _, _, 3
(D) 1, 10, 8, _, _, _, 3

Ответ: (Б)
Объяснение: см. Вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-11/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 40

0.00 (0%) 0 votes