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

Введение в методы параллельного программирования

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

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

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

Варианты ответа
упорядочивании элементов равноотстоящих пар элементов, используя метод сортировки вставками
двух разных правилах выполнения итераций метода, в зависимости от четности или нечетности номера итерации
последовательном разделении сортируемого набора данных на блоки меньшего размера таким образом, что между значениями разных блоков обеспечивается отношение упорядоченности(Верный ответ)
Похожие вопросы
В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:
Три схемы распараллеливания алгоритма быстрой сортировки различаются:
Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:
В худшем случае трудоемкость быстрой сортировки оценивается выражением:
При применении параллельных алгоритмов быстрой сортировки одним из основных моментов является:
При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:
Для поддержки упорядоченности в ходе выполнения алгоритма обобщенной быстрой сортировки процессоры должны выполнять:
В результате выполнения одной итерации параллельного алгоритма быстрой сортировки исходное множество процессоров разделяется на:
Для того чтобы выбрать ведущий элемент в параллельном алгоритме быстрой сортировки выполняются следующие действия:
При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения: