Сортировки и асимптотика
9th - 12th Grade
•17 Qs
Similar activities
Test masive unidimensionale bidimensionale.
10th Grade
•12 Qs
Вопросы по базам данных
10th Grade
•15 Qs
Python массив
9th Grade
•16 Qs
Массивы в Pascal ABC
10th Grade
•17 Qs
Тест № 1 по информатике 9 класс
9th Grade
•20 Qs
Викторина по информатике и информации
10th Grade - University
•18 Qs
7 класс 2 четверть
7th Grade - University
•16 Qs
Алгоритмизация и основы программирования 9А класс
9th Grade
•15 Qs
Сортировки и асимптотика
Quiz
•
Computers
•
9th - 12th Grade
•
Practice Problem
•
Easy
Artem Teleluhin
Used 1+ times
FREE Resource
Enhance your content in a minute
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 итераций алгоритма сортировки вставками?
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
15 questions
Xб_Ст_Очер
Quiz
•
9th - 12th Grade
21 questions
Базы данных-3
Quiz
•
9th Grade
22 questions
Определение и основные понятия графа
Quiz
•
11th Grade
14 questions
Сортировка и фильтрация данных
Quiz
•
9th Grade
18 questions
Тесты по информатике
Quiz
•
10th Grade
20 questions
C# (основы: переменные, ветвления, циклы, массивы)
Quiz
•
10th Grade
15 questions
Моделирование процессов в электронных таблицах
Quiz
•
9th Grade
15 questions
Тест от ФИПМ
Quiz
•
11th Grade
Popular Resources on Wayground
10 questions
Honoring the Significance of Veterans Day
Interactive video
•
6th - 10th Grade
9 questions
FOREST Community of Caring
Lesson
•
1st - 5th Grade
10 questions
Exploring Veterans Day: Facts and Celebrations for Kids
Interactive video
•
6th - 10th Grade
19 questions
Veterans Day
Quiz
•
5th Grade
14 questions
General Technology Use Quiz
Quiz
•
8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
15 questions
Circuits, Light Energy, and Forces
Quiz
•
5th Grade
19 questions
Thanksgiving Trivia
Quiz
•
6th Grade