🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Рочикашвили Марина А
100.0%
1
Шишкова Мария Виктор
100.0%
2
Корнева Екатерина Вл
100.0%
3
Курьянова Татьяна Вя
100.0%
4
Самосадов Андрей Анд
100.0%
5
Васюта Василий Васил
100.0%
6
Верхотурова Марина Н
100.0%
7
Веникова Лидия Дмитр
100.0%
8
Слесарева Екатерина
100.0%
9
Вхкрян Каруш Артуров
97.0%
10
Сортировки. Алгоритмы поиска
11 класс
Информатика
Данный тест предназначен для диагностики уровня знаний учащихся 11 классов по теме "Сортировки. Алгоритмы поиска". В тесте проверяются следующие аспекты: алгоритмы сортировки (пузырьковая, выбором, вставками, быстрая, слиянием), сравнение алгоритмов сортировки, алгоритмы поиска (линейный, бинарный), эффективность алгоритмов, применение в решении задач. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 20 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
Запустить
Проверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Какой алгоритм сортировки называется методом пузырька?
2
Какой алгоритм сортировки называется методом выбора?
3
Какой алгоритм сортировки называется методом вставки?
4
Какой алгоритм сортировки является самым быстрым в среднем случае?
5
Какой алгоритм поиска используется для отсортированных данных?
6
Какой алгоритм поиска перебирает все элементы?
7
Какая сложность у линейного поиска в худшем случае?
8
Какая сложность у бинарного поиска?
9
Что нужно для применения бинарного поиска?
10
Какой алгоритм сортировки использует рекурсию?
11
Какой алгоритм сортировки является устойчивым?
12
Какой алгоритм сортировки имеет сложность O(n log n) в худшем случае?
13
Какой алгоритм используется для поиска в неотсортированном массиве?
14
Что такое устойчивая сортировка?
15
Какой алгоритм сортировки выбирает наименьший элемент на каждом шаге?
Отвечено: 0 из 15
