Sorting
October 27, 2023Database-Management-System
October 27, 2023Sorting
| Question 135 |
The maximum number of comparisons needed to sort 9 items using radix sort is (assume each item is 5 digit octal number) :
| 45 | |
| 72 | |
| 360 | |
| 450 |
Question 135 Explanation:
Total sort items=9
Octal number having→ 5 digits
The octal number system base value= 8
The maximum number of comparison=(number of items)*(radix)*(number of digits)
= 9*5*8
= 360
Octal number having→ 5 digits
The octal number system base value= 8
The maximum number of comparison=(number of items)*(radix)*(number of digits)
= 9*5*8
= 360
Correct Answer: C
Question 135 Explanation:
Total sort items=9
Octal number having→ 5 digits
The octal number system base value= 8
The maximum number of comparison=(number of items)*(radix)*(number of digits)
= 9*5*8
= 360
Octal number having→ 5 digits
The octal number system base value= 8
The maximum number of comparison=(number of items)*(radix)*(number of digits)
= 9*5*8
= 360
Subscribe
Login
0 Comments