Викторина по методам сортировки

Какой из следующих методов сортировки имеет сложность O(NlogN)?

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

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

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

• Сортировка пузырьком

Какой алгоритм является модифицированным вариантом метода прямого обмена?

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

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

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

• Сортировка Шелла

Какой метод сортировки делит массив на части?

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

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

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

• Сортировка пузырьком

Какой из следующих алгоритмов не является логарифмическим?

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

• Сортировка пузырьком

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

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

Какой алгоритм сортировки использует метод 'разделяй и властвуй'?

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

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

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

• Сортировка пузырьком

Какой из следующих алгоритмов имеет худший случай O(n^2)?

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

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

• Сортировка Шелла

• Сортировка пузырьком

Какой алгоритм использует кучу для сортировки?

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

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

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

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

Какой из следующих алгоритмов является наименее эффективным в худшем случае?

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

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

• Сортировка Шелла

• Сортировка пузырьком

Какой алгоритм использует рекурсию для сортировки?

• Сортировка пузырьком

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

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

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

Какой из следующих алгоритмов имеет средний случай O(n log n)?

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

• Сортировка Шелла

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

• Сортировка пузырьком