Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Сортировка данных

05 февраля 2026 12:42

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже приведен тест по теме: Сортировка данных. Предмет: Информатика, 9 класс. Формат: множественный выбор. Всего 7 вопросов. Ответы указаны после каждого вопроса.

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

Сгенерировать свой тест

Популярные тесты

{Другой предмет}
7 Класс
{Другой предмет}
11 Класс
{Другой предмет}
7 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме