АиСД-2. 2024-2025. ПЗ-Тест №13. Хеширование. Часть 2. В1

В хеш-таблицах данные хранятся в упорядоченном виде.

• 0

• 1

• 46, 42, 34, 52, 23, 33

• 34, 42, 23, 52, 33, 46

• 46, 34, 42, 23, 52, 33

• 42, 46, 33, 23, 34, 52

Худшее время работы поиска в хеш-таблице с методом цепочек составляет

Использование квадратичного пробирования при хешировании
НЕ приводит к образованию кластеров.

• Неверно!

• Верно!

Перехеширование подразумевает

• добавление новых элементов в хеш-таблицу
• изменение хеш-функции

• произвольное изменение порядка следования элементов в хеш-таблице

• увеличение размера хеш-таблицы

При лейном пробировании среднее количество проб, необходимых для вставки
нового ключа, ..., чем при квадратичном пробировании.

• Меньше

• Больше

Правильный подбор значения сдвига при пробировании нужен для того, чтобы ...

• обеспечить потенциальую проверку всех свободных ячеек

  хеш-таблицы

• снизить веротяность образования кластеров в хеш-таблице

• определить наличие цикла при просмотре свободных ячеек хеш-таблицы

• а зачем он, собственно, нужнен?