Important Questions in Data Structure & Algorithms 131304 subject for NOV/DEC 2011 ANNA UNIVERSITY OF TECHNOLOGY EXAMINATIONS FOR II YEAR EEE Students


Important Questions in  Data Structure & Algorithms 131304  subject for NOV/DEC 2011 ANNA UNIVERSITY OF TECHNOLOGY EXAMINATIONS FOR II  YEAR EEE Students

131304 - Data Structure & Algorithms

UNIT I
1.      Write an algorithm to insert and delete an element in Doubly Linked List
2.      Write  algorithm for Insertion and Deletion of nodes in a stack
3.      Write a C program to perform Insertion and deletion operations on a queue

UNIT II
1.      What are the tree traversal methods? Explain each of them with examples.
2.      Write a procedure to create ,insert and delete a node in a Binary Search Tree.
3.      Explain about Expression tree with examples
4.      Write an algorithm to find K th element of Binary tree

UNIT III
1.      Explain with examples how a node is inserted into an AVL tree. Discuss all possible cases


2.      Explain the common resolution strategies in open addressing hashing
3.      Describe the different hashing functions with examples
4.      What is B-Trees? Explain its properties

UNIT IV
1.      Describe  BFS and DFS methods for graph with suitable algorithms
2.   Explain the following
            (a).Prim’s Algorithm (b).Kruskal’s Algorithm.
3. Discuss Dijikstra’s single  source shortest path algorithm

UNIT V
1.      Explain the method of solving N queens problem by Backtracking
2.      What is divide and conquer method ? Explain with its applications
3.   Explain about the following
             (a) Greedy algorithms     (b)Dynamic programming                                                                                                         
Important Questions in Data Structure & Algorithms 131304 subject for NOV/DEC 2011 ANNA UNIVERSITY OF TECHNOLOGY EXAMINATIONS FOR II YEAR EEE Students Reviewed by Rejin Paul on 5:34 AM Rating: 5

No comments:

Post Your comments,Views and thoughts Here, Give Us Time To Respond Your Queries

Contact Form

Name

Email *

Message *

Powered by Blogger.