Соотнесите подходящие варианты ответа с высказыванием. Метод решения коллизий в хеш-таблице. Прямая адрессация. Открытая адрессация. Регистровая адресация. Метод цепочек. Ничего из вышеперечисленного. Выберите несколько правильных ответов. С какими данными оперирует хеш-функция в процессе хеширования? Хеш-память. Хеш-значение. Кеш-память. Множество ключей. Множество значений. Выберите несколько правильных ответов. На что влияет коэффициент заполнения? Поиск неиспользующегося бункера, при гарантии его существования. Поиск использующегося бункера по его ключу. Скорость хеширования. Количество используемых бункеров. Количество возможных ключей. Выберите несколько правильных ответов. Какие алгоритмы поиска бункера при решении коллизий открытой адресацией используют ровно одну хеш-функцию? Линейное пробирование. Квадратичное пробирование. Псевдослучайное пробирование. Двойное хеширование. Ничего из перечисленного. Введите правильное целочисленое число. Чему равна дисперсия, как мера разброса элементов хеш-таблицы от средней условной величины при идеальном хешировании? 0 Выберите варианты ответов, которые подходят по смыслу с заданным текстом. Сопоставьте - идеальное хеширование. Словарь. Прямая адрессация. Открытая адрессация. Регистровая адресация. Метод цепочек. Ничего из вышеперечисленного. Определите про какие алгоритмы поиска бункера при решении коллизий открытой адресацией идёт речь? Политика разрешения коллизий использует шаг по индексу, который зависит от информации (позиция или данные) бункера. Линейное пробирование. Квадратичное пробирование. Псевдослучайное пробирование. Двойное хеширование. Ничего из вышеперечисленного. Определите про какие алгоритмы поиска бункера при решении коллизий открытой адресацией идёт речь? Политика разрешения коллизий использует шаг по индексу, который зависит от количества итераций и/или размера хеш-таблицы. Линейное пробирование. Квадратичное пробирование. Псевдослучайное пробирование. Двойное хеширование. Ничего из вышеперечисленного. Напишите правильный ответ. Рассмотрим хеш-функцию, которая равномерно распределяет значения по хеш-таблице. Размер хеш-таблицы равен 20. После какого количества вставок вероятность того, что при попытке вставить в хеш-таблицу новое значение произойдёт коллизия, превысит 0.5? 11 Напишите правильный ответ. Чему будет равен коэффициент заполненности, если в хеш-таблица с 25 цепочками поместить 2000 элементов? 80 Напишите правильный ответ. Определите коэффициет заполнения хеш-таблицы с решением коллизий методом открытой адресациии, если её размер равняется 50, но свободных бункеров - 20. 0,60