UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 28)
Q 28. The maximum number of comparisons needed to sort 9 items using radix sort is (assume each item is 5 digit octal number) :
Q 28. The maximum number of comparisons needed to sort 9 items using radix sort is (assume each item is 5 digit octal number) :
(1) 45
(2) 72
(3) 360
(4) 450
Answer: (3) 360
Solution : Here we have octal number i.e. 8
So, its of 5 digit, therefore 5 x 8
Now 5 x 8 x 9 = 360.
0 comments:
Post a Comment