a) Sort the following list using the Radix Sort :
189, 205, 986, 421, 97, 192, 535, 839, 562, 674
a)
189, 205, 986, 421, 97, 192, 535, 839, 562, 674
First pass:
Input Number |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
189 |
|
|
|
|
|
|
|
|
|
189 |
205 |
|
|
|
|
|
205 |
|
|
|
|
986 |
|
|
|
|
|
|
986 |
|
|
|
421 |
|
421 |
|
|
|
|
|
|
|
|
097 |
|
|
|
|
|
|
|
097 |
|
|
192 |
|
|
192 |
|
|
|
|
|
|
|
535 |
|
|
|
|
|
535 |
|
|
|
|
839 |
|
|
|
|
|
|
|
|
|
839 |
562 |
|
|
562 |
|
|
|
|
|
|
|
674 |
|
|
|
|
674 |
|
|
|
|
|
Second Pass:
Input Number |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
421 |
|
|
421 |
|
|
|
|
|
|
|
192 |
|
|
|
|
|
|
|
|
|
192 |
562 |
|
|
|
|
|
|
562 |
|
|
|
674 |
|
|
|
|
|
|
|
674 |
|
|
205 |
205 |
|
|
|
|
|
|
|
|
|
535 |
|
|
|
535 |
|
|
|
|
|
|
986 |
|
|
|
|
|
|
|
|
986 |
|
097 |
|
|
|
|
|
|
|
|
|
097 |
189 |
|
|
|
|
|
|
|
|
189 |
|
839 |
|
|
|
839 |
|
|
|
|
|
|
Third Pass:
Input Number |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
|
|
205 |
|
|
|
|
|
|
|
|
|
|
|
|
421 |
|
|
|
|
|
|
|
|
|
|
|
535 |
|
|
|
|
|
|
|
|
|
|
|
|
|
839 |
|
|
|
|
|
|
|
562 |
|
|
|
|
|
|
|
|
|
|
|
674 |
|
|
|
|
|
|
|
|
|
|
|
|
|
986 |
|
|
189 |
|
|
|
|
|
|
|
|
|
|
192 |
|
|
|
|
|
|
|
|
|
097 |
|
|
|
|
|
|
|
|
|
So, sorted array is
097 |
189 |
192 |
205 |
421 |
535 |
562 |
674 |
839 |
986 |
Describe a string reversal algorithm. Write the difference between a [ ] [ ] and **a.
What is the benefit of using arrays of pointers instead of several pointer variables?
What is an Abstract Data Type? What do you mean by a Dynamic Data Structure?
Write an program to generate Pascal’s triangle.
What is a priority queue ?
Discuss about Staffing
What is the Modularity of a Software System ?
What is Resource management?
What is Weak entity set? Explain with suitable example.