Subjects
Advanced Java  2160707
Compiler Design  2170701
Data Mining And Business Intelligence  2170715
Data Structure  2130702
Database Management Systems  2130703
Information And Network Security  2170709
Mobile Computing And Wireless Communication  2170710
Operating System  2140702
Software Engineering  2160701
Theory Of Computation  2160704
Semester
Semester  1
Semester  2
Semester  3
Semester  4
Semester  5
Semester  6
Semester  7
Semester  8
Data Structure
(2130702)
DS2130702
Summer2014
BE  Semester
3
Summer  2014

06/04/2014
Total Marks
70
Q1
(a)
Answer the following
10 Marks
Q1
(b)
Evaluate the following postfix expression using stack
4 Marks
Q2
(a)
Write an algorithm to convert infix to postfix expression and explain it with example
7 Marks
Q3
(b)
Translate the following string into polish notation and trace the content of stack
7 Marks
Q2
OR
Q2
(b)
(i) Consider a dequeue given below which has LEFT=1, RIGHT=5
7 Marks
Q3
(a)
Write a program in any programming language to concatenate two doubly linked lists.
7 Marks
Q3
(b)
Write an algorithm to insert a node in an ordered linked list
7 Marks
Q3
OR
Q3
(a)
Give the preorder and Inorder traversal of the tree given in fig 1.
7 Marks
Q3
(b)
Given the following traversals create a binary tree from that. Also give the postorder traversal for the same.
7 Marks
Q4
(a)
Explain DFS and BFS with example
7 Marks
Q4
(b)
Construct a binary search tree for the following sequence. Also do the inorder and postorder traversal for the same
7 Marks
Q4
OR
Q4
(a)
What is a spanning tree? Find the minimum spanning tree for the graph shown in fig 2.
7 Marks
Q4
(b)
Write short notes on (i) Height Balanced Tree. (ii) IndexedSequential Files
7 Marks
Q5
(a)
What do you mean by Hashing? Explain any FOUR hashing techniques
7 Marks
Q5
(b)
Define the following terms
7 Marks
Q5
OR
Q5
(a)
Compare and contrast Prim’s and Kruskal’s algorithm with the help of an example
7 Marks
Q5
(b)
Explain AVL tree with the help of an example also show insertion and deletion with the help of an example.
7 Marks