Введение в алгоритмы - тест 6

Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины носит название

Результат работы функции свёртки носит название

К характеристикам алгоритмов хеширования следует отнести

К простейшим примерам хеш-функций следует отнести

Множество массивов данных, дающих одинаковые хеш-коды, носят название

Обычная разрядность контрольных сумм составляет

Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около

n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к

Простейшим способом усложнения поиска коллизий является

В каких структурах данных используются хеш-функции?

Хеширование применяется

К вариантам адресации в хеш-таблицах следует отнести

Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется

Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется

Среднее время выполнения операций в хеш-таблице зависит

Мерой криптостойкости хеш-функции является

Какая хеш-функция по определению не имеет коллизии?

Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название

Для устранения коллизий хеш-функций используют

Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?

Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:

Что представляет собой предикат?

Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется

Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название

Количество связываемых объектов в отношении носит название

К свойствам отношений следует отнести

К примерам отношений в математике следует отнести

Одноместные отношения соответствуют

Двуместные отношения называют

Трёхместные отношения называют

Какими из приведенных ниже свойств обладают бинарные отношения?

Рефлексивное симметричное транзитивное отношение называется

Антирефлексивное антисимметричное транзитивное отношение называется отношением

Какие условия должны быть выполнены для отношения эквивалентности?

Передача параметра возможна

Множество, созданное для логической группировки уникальных идентификаторов, носит название