Рубрики

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

Сколько различных последовательностей вставки значений ключей, использующих хеш-функцию h (k) = k mod 10 и линейное зондирование, приведут к хеш-таблице, показанной выше?

(А) 10
(Б) 20
(С) 30
(D) 40

Ответ: (с)
Объяснение:
В правильной последовательности вставки элементы 42, 23 и 34 должны появляться до 52 и 33, а 46 должны появляться до 33.
Общее количество различных последовательностей = 3! х 5 = 30
В вышеприведенном выражении 3! для элементов 42, 23 и 34, поскольку они могут появляться в любом порядке, и 5 для элемента 46, поскольку они могут появляться в 5 разных местах.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes