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

### Тест по информатике на тему "Алгоритмы" (11 класс) #### Вопрос 1: Что такое алгоритм? 1. Последовательность действий для решения задачи. 2. Программа, написанная на любом языке программирования. 3. Диаграмма, показывающая работу компьютера. 4. Набор команд для операционной системы. **Правильный ответ:** 1 #### Вопрос 2: Какой из следующих алгоритмов является жадным? 1. Алгоритм Дейкстры для нахождения кратчайшего пути. 2. Алгоритм пузырьковой сортировки. 3. Алгоритм поиска в глубину. 4. Алгоритм сортировки слиянием. **Правильный ответ:** 1 #### Вопрос 3: Какова основная идея алгоритма сортировки "пузырьком"? 1. Разделить массив на две части и отсортировать каждую. 2. Проходить по массиву и "поднимать" наибольший элемент вверх. 3. Сравнить элементы попарно и заменить их местами. 4. Подсчитать количество вхождений каждого элемента. **Правильный ответ:** 2 #### Вопрос 4: Какой из следующих алгоритмов имеет временную сложность O(n log n)? 1. Сортировка вставками. 2. Быстрая сортировка. 3. Сортировка выбором. 4. Пузырьковая сортировка. **Правильный ответ:** 2 #### Вопрос 5: Что такое рекурсивный алгоритм? 1. Алгоритм, который использует массивы для хранения данных. 2. Алгоритм, который вызывает сам себя для решения подзадач. 3. Алгоритм, который выполняется в цикле. 4. Алгоритм, который требует много памяти. **Правильный ответ:** 2 ### Итоги - Вопросы предназначены для проверки знаний по алгоритмам для 11 класса. - Учащимся рекомендуется детально изучить каждый из представленных алгоритмов и их свойства для успешной сдачи экзамена.