Jawaharlal Nehru Technological University Hyderabad 2005-1st Sem B.Tech Aeronautical Engineering II Supplementary s, DATA STRUCTURES THROUGH C - Question Paper

Code No: NR210301 NR
II B.Tech I Semester Supplementary Examinations, May 2005
DATA STRUCTURES THROUGH C
( Common to Mechanical Engineering, Mechatronics, Metallurgy & Material
Technology, Production Engineering and Aeronautical Engineering)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks
? ? ? ? ?
1. Write a C program to print the Pascal triangle
2. Write an algorithm to create a doubly linked list of integer elements and do the
subsequent operations
(a) Add a node at provided locations
(b) Delete a node from provided location
3. (a) Write a C Program to convert a postfix expression into infix expression.
(b) Transform the subsequent postfix expression to infix A B C + D E F - + $
4. Write algorithms for different operations performed on queues and discuss with a
suitable example.
5. Write a C program to create a tree and traversing the identical in preorder and post
order
6. (a) Write C program to create an empty graph, to enter graph info and
to have output from graph.
(b) Write a C program to breadth 1st search of a graph.
7. (a) Search using linear search, number 26 from the list of numbers and provide the
steps.
10,7,17,26,32,92
(b) Write a C program to implement the identical.
8. Write a C program to perform selection sort and organize the identical in the stack.

Earning:   Approval pending.