Онлайн тесты на тему "Росдистант | Основные методы вычисления хеш-функций метод деления, метод умножения, динамическое хеширование | Разрешение коллизий | Промежуточный тест 9 | "

Тестовое задание на тему: Основные методы вычисления хеш-функций метод деления, метод умножения, динамическое хеширование. Разрешение коллизий. Промежуточный тест 9.
Тест выполнен на 100%. В тесте 5 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

15. Основные методы вычисления хеш-функций: метод деления, метод умножения, динамическое хеширование. Разрешение коллизий.

Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
? = N/M
? = M/N
? = 1 + M/N
? = 1 + N/M

В предположении гипотезы простого равномерного хэширования чему равно среднее время безуспешного поиска ключа для хэш-функции H: k -> {0,..., N-1}?
?(M/N)
?(log M/N)
?(M * N)
?(M/N + 1)

В случае универсального хэширования чему равно среднее время успешного поиска ключа для хэш-функции H: k -> {0,..., N-1}, если k1, ..., kn — все ключи, присутствующие в хэш-таблице?
?(1)
?(M/N + 1)
?(M)
?(N)

Если использовать универсальное семейство хэш-функций для хранения n ключей, то какова будет вероятность получить хотя бы одну коллизию при размере хэш-таблицы M = n2?
Не больше 2/3
Не больше 1/2
Меньше 1/M
Меньше 1/N

Какая формула задает линейный способ просматривания ячеек хэш-таблицы?
h(k,j) = (h0(k) + j) mod m
h(k,j) = (h0(k) + j * h1(k)) mod m
h(k,j) = (h0(k) + j * h0(k)) mod m
h(k,j) = (h0(k) + k) mod m