2011-gre-cs-practice-book.pdf/Q37

Задача зарезервирована: Ydanyok 15:11, 19 декабря 2024 (UTC)

Вопрос: Q37-08c765

Хеш-функция h отображает 16-битовые входные значения на 8-битовые хеш-значения. Каково наибольшее значение k, такое что в любом наборе из 1000 входных значений существует хотя бы k входных значений, которые функция h отображает на одно и то же хеш-значение?

(A) 3 (B) 4 (C) 10 (D) 64 (E) 256

Ответы

• Правильный ответ: 4
• 3
• 10
• 64
• 256

Объяснение

Исходники — вопрос 37 на 33 странице книги «2011-gre-cs-practice-book.pdf»

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

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

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