Оценивание
Authored by Михаил Казицин
Computers
9th - 12th Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какая сортировка изображена на картинке?
Сортировка выбором (Selection Sort)
Сортировка пузырьком (Bubble Sort)
Быстрая сортировка (Quick Sort)
Сортировка слиянием (Merge Sort)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой алгоритм сортировки имеет НАИХУДШУЮ временную сложность O(n^2)?
Быстрая сортировка
Сортировка слиянием
Пузырьковая сортировка
Сортировка вставками
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какое из следующих выражений описывает линейную временную сложность?
O(log n)
O(n^2)
O(n)
O(1)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какую временную ассимптотику имеет НАИЛУЧШАЯ сортировка на данный момент?
O(n)
O(nlogn)
O(n^2)
O(1)
5.
MULTIPLE CHOICE QUESTION
30 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 Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
