Викторина по хешированию

Что такое хеширование?

• Метод шифрования данных

• Алгоритм, преобразующий данные в битовую цепочку

• Способ хранения данных

• Алгоритм сжатия данных

Что такое коллизия в контексте хеширования?

• Проблема с доступом к данным

• Ошибка в алгоритме хеширования

• Ситуация, когда два разных массива данных имеют одинаковый хэш-код

• Метод шифрования данных

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

• Метод двойного хеширования

• Метод открытой адресации

• Метод цепочек

• Метод сжатия

Какой алгоритм используется для поиска в хеш-таблице?

• Итерация по всем элементам

• Поиск по индексу

• Сортировка данных

• Сравнение ключей с хранящимися значениями

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

• Сложение всех элементов массива

• Остаток от деления ключа на размер таблицы

• Сумма ASCII-кодов символов

• Квадрат ключа

Какой размер хеш-таблицы рекомендуется для хранения n элементов?

• m > n

• m < n

• m = n

• m = 2n

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

• Метод двойного хеширования

• Метод открытой адресации

• Метод цепочек

• Внутреннее хеширование

Какой из следующих методов является аддитивным для строк?

• Сравнение строк

• Сложение всех символов строки

• Умножение ключа на себя

• Исключающее ИЛИ для символов

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

• Метод сортировки

• Метод шифрования

• Метод сжатия

• Метод открытой адресации

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

• Квадрат ключа

• Сравнение строк

• Сумма ASCII-кодов символов

• Остаток от деления на 256