2019-gate-computer-science-and-it-practice.pdf/Q12-alg3

Вопрос: Q12-alg3-31d68c

Хэш функция с линейным зондированием используется

• для вставки ключей в определенном порядке 37, 38, 72, 68, 98, 11, 74
• в хэш-таблицу с индексом (0-6).

Какой индекс соответствует ключу 74?

Ответы

• Правильный ответ: 1
• 2
• 3
• 4

Объяснение

Необходимо вычислить для каждого ключа

37 mod 7 = 2
38 mod 7 = 3
72 mod 7 = 2
68 mod 7 = 5
98 mod 7 = 0
11 mod 7 = 4
74 mod 7 = 4

После чего упорядочить ключи по полученным значениям.

Без коллизий

98 0
37 2
38 3
72 4
68 5

11 mod 7 = 4, коллизия

11 6

74 mod 7 = 4, коллизия

74 1

Исходники — вопрос 12 на 233 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.