Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 52

Хеш-таблица длиной 10 использует открытую адресацию с хеш-функцией h (k) = k mod 10 и линейное зондирование. После вставки 6 значений в пустую хеш-таблицу таблица выглядит так, как показано ниже.

Какой из следующих вариантов дает возможный порядок, в котором значения ключей могли быть вставлены в таблицу?

(А) 46, 42, 34, 52, 23, 33
(В) 34, 42, 23, 52, 33, 46
(С) 46, 34, 42, 23, 52, 33
(D) 42, 46, 33, 23, 34, 52

Ответ: (с)
Пояснение: см. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-24/
Тест на этот вопрос

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

ВОРОТА | GATE CS 2010 | Вопрос 52

0.00 (0%) 0 votes