Data Structures and Algorithms - Advanced Algorithm

Avatto > > UGC NET COMPUTER SCIENCE > > PRACTICE QUESTIONS > > Data Structures and Algorithms > > Advanced Algorithm

21. The number of edges in a 3X5 mesh is ______

Answer
Comment
Array

Option : C
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

22. Which of the following CRCW PRAM variants is not known to be self-simulating?

Answer
Comment
Array

Option : B
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

23. Suppose we have three sorting algorithms X1, X2, and X3 on PRAMs.
X1 runs in O(log n) time using nlog n processors.
X2 runs in O(log² n) time using n/log n processors.
X3 runs in O(log n log log n) time using n/log n processors.
Which of the algorithms is/are optimal?

Answer
Comment
Array

Option : D
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

24. A CREW PRAM algorithm of 4 steps have degrees of parallelism of 10, 14, 8 and 22 in its four steps. On a PRAM with 12 processors, the algorithm can be simulated in ___ steps

Answer
Comment
Array

Option : C
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

25. When the balanced binary tree based parallel algorithm for finding prefix sums is run on "1 2 4 6 9 13 18 25", what is the value send to the right child by the internal node whose sum is 65?

Answer
Comment
Array

Option : D
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

Related Quiz.
Advanced Algorithm

Forgot your password?

I agree with the Terms.