Таких скидок больше не будет!

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

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

11 сентября 2025 02:35

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

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

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

Тест по программированию: Тема — Алгоритм (11 класс)

Вопрос 1. Соотнесите элементы левого столбца с правыми элементами. Левый столбец: A) Быстрая сортировка B) Сортировка пузырьком C) Сортировка слиянием D) Подсчетная сортировка

Правый столбец:

  1. Разделяет массив по опорному элементу и рекурсивно сортирует части
  2. Не требует сравнения элементов и может работать за линейное время при ограниченном диапазоне ключей
  3. Требует дополнительной памяти для процесса слияния и обычно стабильна
  4. Простая реализация, но худшее время O(n^2) на больших данных

Вопрос 2. Соотнесите алгоритмы графов с их описаниями. Левый столбец: A) Поиск в глубину (DFS) B) Поиск в ширину (BFS) C) Алгоритм Дейкстры D) Алгоритм Флойд-Уолша

Правый столбец:

  1. Поиск кратчайшего пути в графе с неотрицательными весами
  2. Обход графа, который посещает вершины в порядке уровня
  3. Поиск кратчайшего пути между всеми парами вершин
  4. Обход графа, который рекурсивно посещает соседей

Вопрос 3. Соотнесите обозначения сложности алгоритмов с их смыслом. Левый столбец: A) Big-O B) Big-Theta C) Big-Omega D) Амортизированное время

Правый столбец:

  1. Верхняя граница асимптотическая
  2. Точная асимптотическая сложность
  3. Нижняя граница асимптотическая
  4. Средняя стоимость по серии операций

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

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

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

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