MU Computer Engineering (Semester 3)
Data Structures
May 2015
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

1 (a) State difference between Singly Linked List and Doubly Linked List data structures along with their applications.
5 M
1 (b) What is a graph? Explain methods to represent a graph.
5 M
1 (c) What is binary search tree? Explain with an example.
5 M
1 (d) What is data structure? List out the areas in which data structures are applied extensively?
5 M

2 (a) Write a program in C to implement the quick sort algorithm.
8 M
2 (b) Define traversal to binary tree. Explain different types of traversals of Binary tree with examples.
6 M
2 (c) Explain infix, postfix and prefix expressions with examples.
6 M

3 (a) What is a circular queue? Write a program in C implement circular queue.
10 M
3 (b) Explain linear and non-linear data structures with examples.
5 M
3 (c) Explain the term recursion with an example.
5 M

4 (a) Write a C program to convert infix expression into postfix expression.
10 M
4 (b) What is an AVL tree? Construct AVL tree for the following data. Mention the type of rotation for each case. 50, 25, 10, 5, 7, 3, 30, 20, 8, 15
10 M

5 (a) Write a C program to implement doubly linked list.
Provide following operations.
i) Insert at beginning
ii) Insert at location
iii) Remove from beginning
iv) Remove from Location
10 M
5 (b) What is Indexed Sequential Search? Write program in C to implement it.
10 M

6 (a) What is heap? Consider the following list of numbers:
15, 19, 10, 7, 17, 16
Sort these numbers using heap sort.
10 M
6 (b) Explain Huffman Algorithm with an example.
5 M
6 (c) What is a file? Explain various file handling operations in C.
5 M

More question papers from Data Structures