? Data Structure - 2130702 - Paper Solution for the GTU Exam Winter-2014 Home Subject Data Structure Database Management Systems About Us Contact Us Home Data Structure - 2130702 Winter - 2014 Paper Solution | Winter - 2014 Data Structure - 2130702 Date: 01/01/2015 Total Marks : 70 Q.1 (a) What is data structure? Explain linear and non-linear data structure with example. 3 marks Answer (b) Discuss best case, average case and worst case time analysis with example. 4 marks Answer (c) Explain PUSH and POP operation of the stack with algorithm. 7 marks Answer Q.2 (a) Write an algorithm to perform insert and delete operation on single queue. 7 marks Answer (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 7 marks Answer OR (b) Define the following term : Path, Cycle, Degree of vertex, Sibling, Height Balanced Tree, Strictly binary tree, in degree 7 marks Answer Q.3 (a) Explain delete operation in doubly link list. 7 marks Answer (b) What is the difference between queue & Dqueue . Explain insertion operation in Dqueue. 7 marks Answer OR Q.3 (a) Write an algorithm to reverse a given single link list. 7 marks Answer (b) 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. 7 marks Answer Q.4 (a) Write an algorithm to perform traversal of Binary search tree 7 marks Answer (b) Explain AVL tree with the help of an example also show insertion and deletion with the help of an example. 7 marks Answer OR Q.4 (a) Write a short note on :spanning tree , threaded binary tree 7 marks Answer (b) Explain the basic two techniques for Collision-resolution in Hashing with example. Also explain primary clustering. 7 marks Answer Q.5 (a) Compare and contrast Prim’s and Kruskal’s algorithm with the help of an example 7 marks Answer (b) Explain various multiple key access file organization in brief with advantages and disadvantages of each method. 7 marks Answer OR Q.5 (a) What do you mean by Hashing? Explain any FOUR hashing techniques 7 marks Answer (b) Explain and differentiate BFS and DFS graph traversal method with suitable graph. 7 marks Answer Nail is still a very popular fashion replica handbags uk in autumn and gucci replica . The furry design on the hermes replica of the bag makes this autumn and handbags replica. Xiaobian likes the buckle like sapphire and looks quite replica handbags .