Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Программирование 2. Тема теста: Алгоритм 3. Класс учеников: 11 4. Типы вопросов в тесте: Соотнесение 5.…
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Программирование 2. Тема теста: Алгоритм 3. Класс учеников: 11 4. Типы вопросов в тесте: Соотнесение 5. Количество вопросов: 3 6. Выводить ли тест с ответами: Без ответов
Тест по программированию: Тема — Алгоритм (11 класс)
Вопрос 1. Соотнесите элементы левого столбца с правыми элементами. Левый столбец: A) Быстрая сортировка B) Сортировка пузырьком C) Сортировка слиянием D) Подсчетная сортировка
Правый столбец:
- Разделяет массив по опорному элементу и рекурсивно сортирует части
- Не требует сравнения элементов и может работать за линейное время при ограниченном диапазоне ключей
- Требует дополнительной памяти для процесса слияния и обычно стабильна
- Простая реализация, но худшее время O(n^2) на больших данных
Вопрос 2. Соотнесите алгоритмы графов с их описаниями. Левый столбец: A) Поиск в глубину (DFS) B) Поиск в ширину (BFS) C) Алгоритм Дейкстры D) Алгоритм Флойд-Уолша
Правый столбец:
- Поиск кратчайшего пути в графе с неотрицательными весами
- Обход графа, который посещает вершины в порядке уровня
- Поиск кратчайшего пути между всеми парами вершин
- Обход графа, который рекурсивно посещает соседей
Вопрос 3. Соотнесите обозначения сложности алгоритмов с их смыслом. Левый столбец: A) Big-O B) Big-Theta C) Big-Omega D) Амортизированное время
Правый столбец:
- Верхняя граница асимптотическая
- Точная асимптотическая сложность
- Нижняя граница асимптотическая
- Средняя стоимость по серии операций
