Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Программирование 2. Тема теста: Алгоритм 3. Класс учеников: 11 4. Типы вопросов в тесте: Соотнесение 5. Количество вопросов: 3 6. Выводить ли тест с ответами: Без ответов

Тест по программированию: Тема — Алгоритм (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) Средняя стоимость по серии операций