Викторина по алгоритмам сортировки

Какой из алгоритмов сортировки имеет лучшую временную сложность в среднем случае?

• Пузырьковая сортировка (O(n²))

• Быстрая сортировка (O(n log n))

• Сортировка вставками (O(n²))

• Сортировка выбором (O(n²))

В чём основное преимущество поразрядной сортировки?

• Простота реализации

• Линейная сложность O(n)

• Отсутствие дополнительной памяти

• Устойчивость сортировки

Какой алгоритм сортировки является устойчивым?

• Быстрая сортировка

• Сортировка слиянием

• Сортировка выбором

• Пирамидальная сортировка

В каком случае быстрая сортировка показывает наихудшую производительность?

• Когда массив уже отсортирован

• Когда все элементы различны

• Когда массив случайный

• Когда массив небольшого размера

Какое преимущество имеет поразрядная сортировка перед быстрой при работе с целыми числами?

• Меньше использует памяти

• Всегда быстрее работает

• Не зависит от распределения данных

• Проще в реализации

Какая временная сложность поразрядной сортировки?

• O(n²)

• O(n log n)

• O(d * n), где d - количество разрядов

• O(n)

Что такое устойчивая сортировка?

• Сортировка, не меняющая порядок равных элементов

• Сортировка с постоянной скоростью работы

• Сортировка без дополнительной памяти

• Сортировка, работающая на любых данных

Какова пространственная сложность сортировки слиянием?

• O(1)

• O(n)

• O(log n)

• O(n²)

Какой алгоритм сортировки лучше всего подходит для почти отсортированных данных?

• Быстрая сортировка

• Сортировка вставками

• Сортировка выбором

• Пузырьковая

Что такое адаптивная сортировка?

• Сортировка, меняющая стратегию в зависимости от входных данных

• Сортировка, работающая только с числами

• Сортировка, требующая дополнительную память

• Сортировка, работающая только на больших массивах