Рубрики

Алгоритмы | Сортировка | Вопрос 7

Что из нижеперечисленного неверно в алгоритмах сортировки, основанных на сравнении?
(A) Минимально возможная временная сложность алгоритма сортировки на основе сравнения составляет O (nLogn) для массива случайных входных данных
(B) Любой алгоритм сортировки, основанный на сравнении, можно сделать стабильным, используя положение в качестве критерия при сравнении двух элементов
(C) Подсчет сортировки не является алгоритмом сортировки на основе сравнения
(D) Сортировка кучи не является алгоритмом сортировки на основе сравнения.

Ответ: (Д)
Объяснение: См. Http://espressocode.top/lower-bound-on-comparison-based-sorting-algorithms/ для точки A. См. Http://espressocode.top/stability-in-sorting-algorithms/ для B. C true, count count — это алгоритм целочисленной сортировки.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Сортировка | Вопрос 7

0.00 (0%) 0 votes