Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: алгоритмы 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор…
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: алгоритмы 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Без ответов
Тест по информатике Тема: Алгоритмы Класс: 11 Тип вопросов: Множественный выбор Количество вопросов: 10 Выводить ответы: Без ответов
Что такое асимптотическая сложность алгоритма? A) Точная длительность выполнения для заданного входа B) Эмпирическая оценка скорости на конкретной машине C) Оценка поведения времени и памяти при увеличении размера входных данных D) Количество строк кода в программе
Какова худшая временная сложность сортировки выбором (selection sort) на входе из n элементов? A) O(n) B) O(n log n) C) O(n^2) D) O(log n)
Каково требование к массиву при использовании бинарного поиска? A) Массив должен быть упорядочен по возрастанию B) Массив должен быть упорядочен по убыванию C) Массив должен быть случайным D) Массив должен быть двоичным
Какова асимптотическая сложность сортировки слиянием (merge sort) в худшем случае? A) O(n^2) B) O(n log n) C) O(log n) D) O(n)
Для графа с V вершинами и E ребрами, какая последовательность действий даёт сложность алгоритма Дейкстры с использованием двоичной кучи? A) O(V^2) B) O((V+E) log V) C) O(E log V) D) O(V+E)
Какая задача часто иллюстрирует применение жадных алгоритмов? A) Поиск кратчайшего пути во взвешенном графе без отрицательных весов B) Размена монет C) Решение задачи о рюкзаке D) Поиск кратчайшего цикла
Что такое динамическое программирование? A) Метод, который разбивает задачу на подзадачи и запоминает частичные результаты для повторного использования B) Метод, который всегда выбирает локальный оптимум C) Преобразование графа в дерево D) Рекурсивное дерево без повторного использования результатов
Какая из перечисленных сортировок является устойчивой? A) Быстрая сортировка B) Сортировка слиянием C) Пирамидальная сортировка D) Сортировка выбором
В быстрой сортировке (quicksort) какой критерий выбора pivot обеспечивает более стабильную работу алгоритма? A) Pivot всегда первый элемент B) Pivot выбирается случайным образом или медианой C) Pivot всегда последний элемент D) Pivot равен среднему значению массива
Какой алгоритм применяется для нахождения кратчайших путей между всеми парами вершин в взвешенном графе? A) Дейкстра B) Флойд–Уоршелл C) Прим D) Краскал
