Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

UGC-NET | UGC NET CS 2016 July – III | Question 53

A multicomputer with 256 CPUs is organized as 16 × 16 grid. What is the worst case delay (in hops) that a message might have to take ?

(A)



16

(B)



15

(C)

32

(D)

30

Answer: (D)
Explanation:

We have a 16 x 16 grid, There will be (M – 1) + (N – 1) hops for the M * N grid. In the given question M = N. # of hops = (M – 1) + (M – 1) = 2 * (M – 1) = 2 * (16 – 1) = 2 * 15 = 30 hops. So, option (D) is correct.

Quiz of this Question
Please comment below if you find anything wrong in the above post

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2016 July – III | Question 45
2. UGC-NET | UGC NET CS 2016 July – III | Question 50
3. UGC-NET | UGC NET CS 2016 July – III | Question 52
4. UGC-NET | UGC NET CS 2016 July – III | Question 63
5. UGC-NET | UGC NET CS 2016 July – III | Question 64
6. UGC-NET | UGC NET CS 2016 July – III | Question 65
7. UGC-NET | UGC NET CS 2016 July – III | Question 16
8. UGC-NET | UGC NET CS 2016 July – III | Question 24
9. UGC-NET | UGC NET CS 2016 July – III | Question 25
10. UGC-NET | UGC NET CS 2016 July – III | Question 43
11. UGC-NET | UGC NET CS 2016 July – III | Question 44
12. UGC-NET | UGC NET CS 2016 July – III | Question 56
13. UGC-NET | UGC NET CS 2016 July – III | Question 1
14. UGC-NET | UGC NET CS 2016 July – III | Question 2
15. UGC-NET | UGC NET CS 2016 July – III | Question 3
16. UGC-NET | UGC NET CS 2016 July – III | Question 4
17. UGC-NET | UGC NET CS 2016 July – III | Question 5
18. UGC-NET | UGC NET CS 2016 July – III | Question 6
19. UGC-NET | UGC NET CS 2016 July – III | Question 7
20. UGC-NET | UGC NET CS 2016 July – III | Question 8
21. UGC-NET | UGC NET CS 2016 July – III | Question 9
22. UGC-NET | UGC NET CS 2016 July – III | Question 10
23. UGC-NET | UGC NET CS 2016 July – III | Question 11
24. UGC-NET | UGC NET CS 2016 July – III | Question 12
25. UGC-NET | UGC NET CS 2016 July – III | Question 13