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