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