Алгоритмы и структуры данных-1. ПЗ-Тест №3. В1
Authored by Roman Nesterov
Computers
University
Used 5+ 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
Когда был опубликован алгоритм сортировки Шелла?
1950
1959
1970
Эммм....
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Из всех представленных, самый медленный алгоритм будет иметь асимптотическую верхнюю границу
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Да!
Нет, конечно!
4.
MULTIPLE SELECT QUESTION
1 min • 1 pt
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Алгоритм А асимптотически более эффективен по времени, чем алгоритм В. Что из этого следует?
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Да!
Нет, конечно!
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Обработка одномерного массива размера n включает в себя вывод на экран с последующей сортировкой.
Что можно утверждать про верхнюю границу временной сложности такой обработки?
Определяется используемым алгоритмом сортировки
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?
