Рубрики

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

Учитывая следующие данные (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) и хеш-функцию x mod 10, какие из следующих утверждений верны?
я. 9679, 1989, 4199 хэшей с тем же значением
II. 1471, 6171 хэш к тому же значению
III. Все элементы хэшируются с одинаковым значением
внутривенно Каждый элемент хеширует свое значение
(GATE CS 2004)
(A) я только
(B) только II
(C) только I и II
(D) III или IV

Ответ: (с)
Объяснение:

Hash function given is mod(10).
9679, 1989 and 4199 all these give same hash value i.e 9
1471 and 6171 give hash value 1 

Тест на этот вопрос

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

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

0.00 (0%) 0 votes