2019-gate-computer-science-and-it-practice.pdf/Q10-alg3

Вопрос: Верные утверждения о сортировках

Рассмотрим следующие утверждения:

• Пусть n — это число элементов в массиве
• В процессе сортировки массива происходит порядка уровней
• На каждом уровне происходит порядка действий

Для какого алгоритма сортировки все утверждения являются верными?

Ответы

• Сортировка кучей
• Правильный ответ: Сортировка слиянием
• Сортировка выбором
• Сортировка пузырьком

Объяснение

Сортировка слиянием является устойчивой, в любом случае происходит порядка разбиений. На каждом разбиении получается порядка сравнений.

Исходники — вопрос 10 на 233 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.