Теория и практика параллельных вычислений

Задача сортировки данных обычно формулируется как:

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

Варианты ответа

задача размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания(Верный ответ)

задача разделения элементов набора значений с использованием некоторого ведущего значения

задача разделения элементов набора значений на несколько частей

Похожие вопросы

Задача поиска всех кратчайших путей обычно формулируется как:

Задача нахождения МОД формулируется как:

При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:

При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения:

В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:

Задача разделения вычислительной сети, на которую разбивается область обрабатываемых данных, между процессорами может быть сведена:

Алгоритм быстрой сортировки основан на:

Трудоемкость алгоритма пузырьковой сортировки оценивается выражением:

Три схемы распараллеливания алгоритма быстрой сортировки различаются:

Один из этапов параллельного алгоритма быстрой сортировки состоит том, что: