Given an array of n elements and p processes, in the message-passing version of the parallel quicksort, each process stores ---------elements of array
A)n*p
B)n-p
C)p/n
D)n/p

Question

Quizplus · Accepted Answer

In the message-passing version of the parallel quicksort, if there are p processes and an array of n elements, each process would ideally handle an equal portion of the array. Therefore, each process stores n/p elements of the array, ensuring the workload is evenly distributed among the processes.

Given an Array of N Elements and P Processes, in the Message-Passing