Hello There, Guest! RegisterLogin with Facebook
Login with Facebook

>>> Anna University Sixth Semester Question Bank Collection (R2013) ECE,MECH,CSE,IT,EEE,CIVIL,EIE
>>> Anna University Study Materials for all Departments
>>> Anna University Question Papers : April May June 2015 Question Papers | Nov Dec 2014 and Jan 2015 Question Papers

Register or Login to Submit Study Materials , Shoutbox and also to access Many Features !!

Vidyarthiplus Shop :: Handwritten Premium Lecture Notes
Share your Study Materials with us
Share your Study Materials with us : Click Here

EE2204 Data Structures and Algorithms - Important Questions for Nov 13 - with Answers

Anna University
Department of Electrical and Electronics Engineering
Third Semester
EE2204 Data Structures and Algorithms
(Common to E.I.E and I.C.E)
(Regulation 2008) 

Important Questions :
Unit 1
1. Explain the following operations in a doubly linked list.
2. Discuss the algorithms for push and pop operations on a stack.
3. Write an algorithm to insert and delete a key in a circular queue.
4. What is a linked list? Explain with suitable program segments any four operations of a linked list. 
5. Explain with a pseudo code how a linear queue could be converted into a circular queue.
6.What is a stack ADT? Write in detail about any three applications of stack.

Unit 2
1. Explain the operations on a binary search tree with suitable algorithms.
2. Give an algorithm to convert a general tree to binary tree
3. With an example, explain the algorithms of in order, pre order and post order traversals on a binary search tree
4. Construct an expression tree for the following expression (a + b*c)+(d*e + f)*g
5. Write routines to implement the basic binary search tree operations.

Unit 3
1. Discuss how to insert an element in an AVL tree. Explain with algorithm. 
2. What is B-Tree? Explain its properties.
3. Describe the different hashing functions with an example.
4. What is an AVL tree? Explain the rotations of an AVL tree.
5.Explain the following in hashing :
  • Folding method 
  • Division method 
  • Linear probing
6.Write the functions to insert and delete elements from the AVL tree.
7.What is meant by open addressing? Explain the collusion resolution strategies in detail.

Unit 4
1. Explain the breadth first search algorithm. 
2. Write and explain the Prim’s algorithm with an example. 
3. What is a strongly connected graph? Give an example. 
4. Write the algorithm to compute lengths of shortest path. 
5. Explain the depth first search algorithm. 
6.  Explain in detail the Dijkstra’s algorithm to solve the shortest path problem.
7.Write the procedures to perform the BFS and DFS search of a graph. 

Unit 5
1. Find the optimal tour in the following traveling salesperson problem using dynamic programming.
2. Explain the method of solving N queens problem by back tracking.
3. Analyze the linear search algorithm with an example. 
4. Explain how the travelling salesman problem can be solved using greedy algorithm. 
5. With an example, explain backtracking. 
6. Write detailed notes on NP-complete problems.
7. State the running time equation theorem of divide and conquer algorithms and prove it.

For Answers :

.pdf   EE2204_DSA_ANSWERKEY.pdf (Size: 636.76 KB / Downloads: 857)

New Share your Study Materials with us : Click Here



Recommend on Google

Vidyarthiplus Whatsapp