? Data Structure - 2130702 - Paper Solution for the GTU Exam Winter-2015 Home Subject Data Structure Database Management Systems About Us Contact Us Home Data Structure - 2130702 Winter - 2015 Paper Solution | Winter - 2015 Data Structure - 2130702 Date: 01/02/2016 Total Marks : 70 Q.1 (a) What does abstract data type means? Briefly explain linear and non linear data structures. 7 marks Answer (b) Given a two dimensional array A1(1:8, 7:14) stored in row-major order with base address 100 and size of each element is 4 bytes, find address of the element A1(4, 12). 7 marks Answer Q.2 (a) Write an algorithm to implement PUSH and POP Operations on Stack. 7 marks Answer (b) Write an algorithm for evaluation of postfix expression and evaluate the following expression showing every status of stack in tabular form. 5 6 2 - * 4 9 3 / + * 7 marks Answer OR (b) Enlist difference between recursive and iterative algorithms. Write any one recursive function showing the stack contents while function call and return. 7 marks Answer Q.3 (a) Write a program to perform insert and delete routines on a queue. 7 marks Answer (b) Write advantages and disadvantages of linked list, doubly linked list and circular linked list with example. 7 marks Answer OR Q.3 (a) Explain priority queue and dequeue. Write an algorithm/program for insert routine in input restricted dequeues. 7 marks Answer (b) Write a program to search an element in a linked list. 7 marks Answer Q.4 (a) Create a Binary Search Tree for the following data and do in-order, Preorder and Post-order traversal of the tree. 40, 60, 15, 4, 30, 70, 65, 10, 95, 25, 34 7 marks Answer (b) Define the following with example : Strictly binary tree Complete binary tree 7 marks Answer OR Q.4 (a) What is Binary Search Tree? Write recursive algorithm/program to implement in-order traversal of the Binary Search Tree. 7 marks Answer (b) Define height balanced tree. Construct a height balanced binary tree (AVL tree) for the following data 32,16,44,52,78,40,12,22,02,23 7 marks Answer Q.5 (a) What is hashing? Briefly explain various methods of hashing. 7 marks Answer (b) Explain with example DFS and BFS traversal of graph. 7 marks Answer OR Q.5 (a) What is File Structure? Explain any one File Structure in detail. 7 marks Answer (b) Show how graph can be represented using example? How path matrix can be found out using adjacency matrix 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 .