Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Алгоритмы и элементы программирования

07 марта 2026 17:50

{Другой предмет}
11 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест
  1. Что такое алгоритм? A) Любая программа, написанная на любом языке B) Набор чётко определённых инструкций, выполняемых над входными данными C) Этап преобразования данных в файл D) Процедура компиляции программы Ответ: B

  2. Какой порядок сложности имеет бинарный поиск по отсортированному массиву? A) O(n) B) O(log n) C) O(n log n) D) O(1) Ответ: B

  3. Какой алгоритм сортировки гарантированно работает за O(n log n) в худшем случае? A) Пузырьковая сортировка B) Быстрая сортировка C) Сортировка слиянием D) Сортировка выбором Ответ: C

  4. В рекурсивной функции какой из вариантов является базовым случаем? A) Рекурсивный вызов функции с теми же параметрами B) Условие, при котором функция возвращает результат без дальнейших рекурсивных вызовов C) Цикл D) Ввод-вывод Ответ: B

  5. Какой принцип лежит в основе бинарного поиска? A) Просмотр элементов последовательно B) Сравнение искомого значения с серединой и разделение массива пополам C) Перестановка элементов D) Хранение элементов в стеке Ответ: B

  6. Какой алгоритм обхода графа позволяет найти кратчайший путь между двумя вершинами в неориентированном графе без весов? A) DFS B) BFS C) Топологическая сортировка D) Дейкстра Ответ: B


Сгенерировать свой тест

Популярные тесты

Английский язык
9 Класс
{Другой предмет}
4 Класс
{Другой предмет}
6 Класс
{Другой предмет}
6 Класс

Саша — ассистент в телеграмме