АиСД-2. 2024-2025. ПЗ-Тест №13. Хеширование. Часть 2. В1
Authored by Roman Nesterov
Computers
University
Used 27+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • Ungraded
В хеш-таблицах данные хранятся в упорядоченном виде.
0
1
2.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
46, 42, 34, 52, 23, 33
34, 42, 23, 52, 33, 46
46, 34, 42, 23, 52, 33
42, 46, 33, 23, 34, 52
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Худшее время работы поиска в хеш-таблице с методом цепочек составляет
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Использование квадратичного пробирования при хешировании
НЕ приводит к образованию кластеров.
Неверно!
Верно!
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Перехеширование подразумевает
изменение хеш-функции
произвольное изменение порядка следования элементов в хеш-таблице
увеличение размера хеш-таблицы
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
При лейном пробировании среднее количество проб, необходимых для вставки
нового ключа, ..., чем при квадратичном пробировании.
Меньше
Больше
7.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Правильный подбор значения сдвига при пробировании нужен для того, чтобы ...
обеспечить потенциальую проверку всех свободных ячеек
хеш-таблицы
снизить веротяность образования кластеров в хеш-таблице
определить наличие цикла при просмотре свободных ячеек хеш-таблицы
а зачем он, собственно, нужнен?
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
