Rr210302-data Structures Through `c'

RR

Code No: RR210302 II B.Tech. I Semester(RR) Supplementary Examinations, May 2009 DATA STRUCTURES THROUGH ‘C’ (Mechanical Engineering)

Time: 3 hours

Max Marks: 80 Answer any FIVE questions All questions carry equal marks ?????

1. Explain a multi dimensional array, its declaration with an example. 2. Explain various operations performed on queues with algorithms and suitable examples. 3. Describe double linked list in detail with a suitable example. 4. Explain the use of circular list with an application program. 5. What are different tree traversal methods. Explain them with examples. 6. Explain quick sort with an application program. 7. Explain linear search technique with a suitable program. 8. Write short notes on: (a) Spanning trees. (b) Exchange sort with suitable examples. ?????