Просто УрокТест · Информатика
Алгоритмы сортировки
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Какой алгоритм сортирует элементы, последовательно выбирая наименьший элемент из неотсортированной части?
Пояснение. Сортировка выбором на каждом шаге находит минимальный элемент неотсортированной части и ставит его на очередное место.
2/10
Какой алгоритм сравнивает соседние элементы и меняет их местами, если они стоят в неправильном порядке?
Пояснение. Пузырьковая сортировка сравнивает соседние элементы и обменивает их, если левый элемент больше правого.
3/10
Какой результат получится после сортировки чисел 7, 2, 5, 1 по возрастанию?
Пояснение. При сортировке по возрастанию числа располагаются от меньшего к большему: 1, 2, 5, 7.
4/10
Какой алгоритм поддерживает левую часть последовательности отсортированной и вставляет в неё очередной элемент?
Пояснение. Сортировка вставками поочерёдно берёт следующий элемент и вставляет его в правильное место уже отсортированной части.
5/10
Какова сложность пузырьковой сортировки в худшем случае для последовательности из n элементов?
Пояснение. В худшем случае пузырьковая сортировка выполняет порядка n^2 сравнений и обменов, поэтому её сложность равна O(n^2).
6/10
Какой алгоритм обычно использует опорный элемент и разделяет последовательность на две части?
Пояснение. Быстрая сортировка выбирает опорный элемент и распределяет значения по частям относительно него, после чего рекурсивно обрабатывает части.
7/10
Какой алгоритм объединяет две уже отсортированные части в одну отсортированную последовательность?
Пояснение. Сортировка слиянием рекурсивно делит последовательность, а затем объединяет отсортированные части в правильном порядке.
8/10
Какая сортировка имеет гарантированную сложность O(n log n) и обычно требует дополнительную память для слияния?
Пояснение. Сортировка слиянием работает за O(n log n) во всех случаях и обычно использует дополнительный массив для объединения частей.
9/10
Какое свойство означает, что одинаковые элементы сохраняют взаимный порядок после сортировки?
Пояснение. Стабильная сортировка сохраняет исходный взаимный порядок элементов с одинаковыми ключами.
10/10
Какова сложность быстрой сортировки в худшем случае при неудачном выборе опорных элементов?
Пояснение. Если опорный элемент каждый раз делит последовательность на части размеров 0 и n−1, число операций возрастает до O(n^2).
Разобрать тему перед пересдачей: разбор темы «Алгоритмы сортировки» — примеры и типичные ошибки.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.