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

Ниже приведен тест по теме: Сортировка данных. Предмет: Информатика, 9 класс. Формат: множественный выбор. Всего 7 вопросов. Ответы указаны после каждого вопроса. 1. Что такое сортировка данных? - a) Поиск элемента - b) Процесс упорядочивания элементов по возрастанию или убыванию - c) Удаление дубликатов - d) Преобразование типов данных Правильный ответ: b 2. Устойчивость сортировки — это: - a) Сохранение относительного порядка одинаковых элементов - b) Сохранение минимального элемента на первом месте - c) Отсутствие необходимости в памяти - d) Сортировка без сравнения элементов Правильный ответ: a 3. К какому алгоритму относится пузырьковая сортировка? - a) Быстрая сортировка - b) Сортировка слиянием - c) Пузырьковая сортировка - d) Сортировка выбором Правильный ответ: c 4. Какой из перечисленных алгоритмов чаще всего реализуется на месте (без дополнительной памяти)? - a) Быстрая сортировка - b) Сортировка слиянием - c) Пузырьковая сортировка - d) Сортировка кучей Правильный ответ: c 5. Какая из перечисленных сортировок неустойчива по умолчанию? - a) Быстрая сортировка - b) Сортировка слиянием - c) Сортировка вставками - d) Сортировка пузырьком Правильный ответ: a 6. Какая временная сложность у пузырьковой сортировки в худшем случае? - a) O(n) - b) O(n log n) - c) O(n^2) - d) O(log n) Правильный ответ: c 7. Какой метод сортировки чаще используют для внешней сортировки очень больших файлов? - a) Пузырьковая сортировка - b) Сортировка вставками - c) Сортировка слиянием (внешняя) - d) Сортировка выбором Правильный ответ: c