STUPIDSID
1 (a)
What is data structure? Explain linear and non-linear data structure with example.
3 M
1 (b)
Discuss best case, average case and worst case time analysis with example.
4 M
1 (c)
Explain PUSH and POP operation of the stack with algorithm.
7 M
2 (a)
Write an algorithm to perform insert and delete operation on single queue.
7 M
2 (b)
a) Convert the following infix expression to postfix prefix form.
(( A -( B +C))* D) $ ( E +F )
(b) Evaluate the following infix expression. 2 $ 3 + 5 * 2 $ 2 - 6 / 6.
(b) Evaluate the following infix expression. 2 $ 3 + 5 * 2 $ 2 - 6 / 6.
7 M
2 (c)
Define the following term : Path, Cycle, Degree of vertex, Sibling, Height Balanced Tree, Strictly binary tree, in degree
7 M
3 (a)
Explain delete operation in doubly link list.
7 M
3 (b)
What is the difference between queue & Dqueue . Explain insertion operation in Dqueue.
7 M
3 (c)
Write an algorithm to reverse a given single link list.
7 M
3 (d)
Create a binary search tree by inserting following nodes in sequence.
68,85,23,38,44,80,30,108,26,5,92,60
Write inorder, preorder and post order traversal of the above generated Binary search tree.
68,85,23,38,44,80,30,108,26,5,92,60
Write inorder, preorder and post order traversal of the above generated Binary search tree.
7 M
4 (a)
Write an algorithm to perform traversal of Binary search tree.
7 M
4 (b)
Explain AVL tree with the help of an example also show insertion and deletion with the help of an example.
7 M
4 (c)
Write a short note on :spanning tree , threaded binary tree
7 M
4 (d)
Explain the basic two techniques for Collision-resolution in Hashing with
example. Also explain primary clustering.
7 M
5 (a)
Compare and contrast Prim's and Kruskal's algorithm with the help of an example
7 M
5 (b)
Explain various multiple key access file organization in brief with
advantages and disadvantages of each method.
7 M
5 (c)
What do you mean by Hashing? Explain any FOUR hashing techniques
7 M
5 (d)
Explain and differentiate BFS and DFS graph traversal method with suitable graph.
7 M
More question papers from Data Structures