База ответов ИНТУИТ

Параллельные вычисления и многопоточное программирование

<<- Назад к вопросам

Какие утверждения справедливы для алгоритма сортировки "чет – нечет"?

(Отметьте один правильный вариант ответа.)

Варианты ответа
допускает естественное распараллеливание(Верный ответ)
на каждом проходе сравниваются одни и те же пары элементов
на каждом проходе проводится N сравнений - обменов
Похожие вопросы
Какие утверждения справедливы для алгоритма пузырьковой сортировки?
Какие утверждения справедливы для шагового алгоритма пузырьковой сортировки?
Укажите высказывания, истинные для алгоритма сортировки "чет-нечет":
Параллельные версии алгоритмов пузырьковой сортировки и быстрой сортировки, представленные в этой главе, реализованы по-разному. Какие утверждения являются истинными?
Какие утверждения справедливы для ситуации клинча?
Какие утверждения справедливы по отношению к критической секции?
Какие утверждения справедливы по отношению к критическим секциям:
Какие утверждения справедливы относительно понятия интерфейс?
Какие утверждения справедливы для классической задачи "Обедающие философы"?
Какие утверждения справедливы относительно блокировки, осуществляемой оператором lock?