Define data structure. Enlist and explain types of data structure.
[3 marks]Differentiate static and dynamic memory allocation.
[4 marks]Convert the following infix expression into postfix expression using stack. (A-B)/C*D^(E/F)^(G+H)
[7 marks]Compare array and linked list.
[3 marks]Differentiate primitive and non-primitive data structures.
[4 marks]Define stack. Write algorithms for PUSH, POP and PEEP operations of stack.
[7 marks]Define queue. Write algorithms for INSERT, DELETE and DISPLAY operations of queue.
[7 marks]Enlist and explain any 3 applications of linked list.
[3 marks]Design an algorithm to insert an element in doubly linked list.
[4 marks]Do as directed:
[ marks]Evaluate the postfix expression in tabular forms: 8 2 / 6 7 * + ii) Explain Tower Of Hanoi with example.
[4 marks]Enlist and explain any 3 applications of stack in computer science.
[3 marks]Design an algorithm to delete an element in doubly linked list.
[4 marks]Do as directed:
[ marks]Evaluate the prefix expression in tabular forms: * / - 8 2 3 ii) Explain Sparse matrix with example.
[4 marks]Explain binary search tree with suitable example.
[3 marks]Construct a binary tree from the traversals given below: In-order : D, B, A, E, G, C, H, F, I Pre-order : A, B, D, C, E, G, F, H, I
[4 marks]Differentiate DFS and BFS in detail.
[7 marks]Explain AVL tree with suitable example.
[3 marks]Construct a binary tree from the traversals given below: Pre-order : 1, 2, 4, 8, 9, 5, 3, 6, Post-order : 8, 9, 4, 5, 2, 6, 7, 3, 1
[7 marks]Explain prim’s and krushkal’s algorithm with suitable example.
[7 marks]State the reason why hash function is used. Give one example of hash function.
[3 marks]Write a Cprogram for bubble sort.1
[4 marks]Enlist and explain collision resolution techniques in hashing.
[7 marks]Differentiate sequential search and binary search.
[3 marks]Define file organization. Briefly summarize different file organizations.
[4 marks]Do as directed below:
[ marks]Sort following elements using quick sort. ii) State time and space complexity of quick sort.
[2 marks]