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

Тест на тему алгоритмы

19 января 2026 10:43

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

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

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

Тест по информатике Тема: Алгоритмы Класс: 11 Тип вопросов: Множественный выбор Количество вопросов: 10 Выводить ответы: Без ответов

  1. Что такое асимптотическая сложность алгоритма? A) Точная длительность выполнения для заданного входа B) Эмпирическая оценка скорости на конкретной машине C) Оценка поведения времени и памяти при увеличении размера входных данных D) Количество строк кода в программе

  2. Какова худшая временная сложность сортировки выбором (selection sort) на входе из n элементов? A) O(n) B) O(n log n) C) O(n^2) D) O(log n)

  3. Каково требование к массиву при использовании бинарного поиска? A) Массив должен быть упорядочен по возрастанию B) Массив должен быть упорядочен по убыванию C) Массив должен быть случайным D) Массив должен быть двоичным

  4. Какова асимптотическая сложность сортировки слиянием (merge sort) в худшем случае? A) O(n^2) B) O(n log n) C) O(log n) D) O(n)

  5. Для графа с V вершинами и E ребрами, какая последовательность действий даёт сложность алгоритма Дейкстры с использованием двоичной кучи? A) O(V^2) B) O((V+E) log V) C) O(E log V) D) O(V+E)

  6. Какая задача часто иллюстрирует применение жадных алгоритмов? A) Поиск кратчайшего пути во взвешенном графе без отрицательных весов B) Размена монет C) Решение задачи о рюкзаке D) Поиск кратчайшего цикла

  7. Что такое динамическое программирование? A) Метод, который разбивает задачу на подзадачи и запоминает частичные результаты для повторного использования B) Метод, который всегда выбирает локальный оптимум C) Преобразование графа в дерево D) Рекурсивное дерево без повторного использования результатов

  8. Какая из перечисленных сортировок является устойчивой? A) Быстрая сортировка B) Сортировка слиянием C) Пирамидальная сортировка D) Сортировка выбором

  9. В быстрой сортировке (quicksort) какой критерий выбора pivot обеспечивает более стабильную работу алгоритма? A) Pivot всегда первый элемент B) Pivot выбирается случайным образом или медианой C) Pivot всегда последний элемент D) Pivot равен среднему значению массива

  10. Какой алгоритм применяется для нахождения кратчайших путей между всеми парами вершин в взвешенном графе? A) Дейкстра B) Флойд–Уоршелл C) Прим D) Краскал


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

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

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

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