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

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

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

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

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

последовательном разделении сортируемого набора данных на блоки меньшего размера таким образом, что между значениями разных блоков обеспечивается отношение упорядоченности(Верный ответ)

двух разных правилах выполнения итераций метода, в зависимости от четности или нечетности номера итерации

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

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

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

В худшем случае трудоемкость быстрой сортировки оценивается выражением:

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

При применении параллельных алгоритмов быстрой сортировки одним из основных моментов является:

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

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

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

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

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