[Solved] In parallel quick sort Pivot selecton strategy is crucial for

McqMate

Q.	In parallel quick sort Pivot selecton strategy is crucial for
A.	maintaing load balance
B.	maintaining uniform distribution of elements in process groups
C.	effective pivot selection in next level
D.	all of the above
Answer» D. all of the above

807

0

Do you find this helpful?

4

View all MCQs in

High Performance Computing (HPC)

Discussion

No comments yet

Related MCQs

In parallel Quick Sort Pivot is sent to processes by
Pivot in Quick sort can be selected as
In Binary tree representation created by execution of Quick sort, Pivot is at
In parallel Quick Sort each process divides the unsorted list into
Which Parallel formulation of Quick sort is possible
In execution of the hypercube formulation of quicksort for d = 3, split along -----------dimention to partition sequence into two big blocks, one greater than pivot and other smaller than pivot as shown in diagram
Suppose there are 16 elements in a series then how many phases will be required to sort the series using parallel odd-even bubble sort?
Quick sort uses Recursive Decomposition
In first step of parallelizing quick sort for n elements to get subarrays, which of the following statement is TRUE
What is the worst case time complexity of a quick sort algorithm?