Untitled Quiz
Authored by Александр Тремба
Computers
9th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Какой алгоритм сегментирует список на две части: отсортированную и неотсортированную?
Пирамидальная сортировка
Сортировка слиянием
Сортировка вставками
Сортировка выборкой
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Что делает алгоритм сортировки вставками при переборе второго сегмента списка?
Удаляет элементы
Вставляет текущий элемент в правильную позицию первого сегмента
Создает новый список
Игнорирует второй сегмент
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой алгоритм преобразует второй сегмент списка в структуру данных 'куча'?
Сортировка вставками
Пирамидальная сортировка
Сортировка выборкой
Сортировка слиянием
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Что делает алгоритм пирамидальной сортировки сначала с списком?
Сортирует по возрастанию
Создает новый список
Удаляет элементы
Преобразует в Max Heap
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Каково время сортировки вставками в среднем?
O(log n)
O(n²)
O(n log n)
O(n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Что делает функция heapify() в алгоритме пирамидальной сортировки?
Создает новый список
Удаляет элементы
Сортирует по возрастанию
Преобразует в Max Heap
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Каково время сортировки кучей в среднем?
O(n)
O(n log n)
O(n²)
O(log 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?
