Сортировки и асимптотика
Authored by Artem Teleluhin
Computers
9th - 12th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
17 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
За какую асимптотику работают квадратичные сортировки?
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
100
5000
Больше предыдущих вариантов
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Какая сортировка не является квадратичной?
Вставками
Подсчётом
Выбором
Пузырьком
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Ограничение на размер чисел
Время работы алгоритма
Минимальное число в массиве
Количество разных чисел
5.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
В чём преимущество сортировки пузырьком над другими квадратичными?
Может сортировать отрицательные числа
Быстро сортирует массив, отличающийся от отсортированного перемешиванием соседних элементов
Делает меньше swap-ов
Быстро сортирует массив, отсортированный в обратном порядке
Нет преимуществ
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Сколько swap-ов делает сортировка выбором?
7.
FILL IN THE BLANK QUESTION
45 sec • 1 pt
Как будет выглядеть массив 2 5 3 4 1 после 3 итераций алгоритма сортировки вставками?
(a)
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?
