Рубрики

ВОРОТА | GATE 2017 MOCK II | Вопрос 25

Дана хеш-таблица с n ключами и m слотами с простым равномерным хешированием. Если конфликты разрешаются цепочкой, какова вероятность того, что первый слот окажется пустым?

(А) (1 / м) n
(B) [1 — (1 / m)] n
(С) (1 / н) м
(D) [1 — (1 / n)] м

Ответ: (Б)
Пояснение: Вероятность одного конкретного слота = 1 / м (потому что всего м слотов)
Вероятность того, что значение не должно попадать в один конкретный слот = 1 — (1 / м)
Для n значений (ключей) вероятность = [1 — (1 / m)] n

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

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

ВОРОТА | GATE 2017 MOCK II | Вопрос 25

0.00 (0%) 0 votes