Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 28

Рассмотрим хеш-функцию, которая равномерно распределяет ключи. Размер хеш-таблицы равен 20. После хэширования количества ключей вероятность того, что любой новый хэшированный ключ столкнется с существующим, превысит 0,5.
(А) 5
(Б) 6
(С) 7
(D) 10

Ответ: (D)
Пояснение: для каждого входа вероятность столкновения составляет 1/20 {как можно больше пробелов = 20, и вход будет идти только в 1 место}
Скажем, после вставки значений х вероятность становится ½
 (1/20) .x = ½
 X = 10

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

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

ВОРОТА | Gate IT 2007 | Вопрос 28

0.00 (0%) 0 votes