MCS021: Data and File Structure
Year: 2005 TEE: December Time 3 Full Marks 100
Note: Question 1 is compulsory. Answer any three from the rest. All algorithm shuld be written neerer to 'C' Language.
Q.1(a): Write an algorithm for the addition of two polynomials in one variable.
| Q.1(b): Define a stack. Explain the operations that can be performed on a stack. How are multiple stacks implemented using arrays?: [10] Q.1(c): Define and give an example of a Minimum Cost Spanning Tree. Write at least two differences between Kruskal's Prim's Algorithms.: [10] Q.1(d): Define a heap. Sort the following numbers using Heap Sort: 2, 3, 81, 64, 4, 25, 36, 16, 9, 49 Clearly write all the steps involved in sorting the numbers.: [10]
home || Next >> |
