The Mumbai University is provides its all Solved Question Papers for Data Structure & Algorithms and any other courses.

As you want here I’m giving you here Data Structure & Algorithms Mumbai University Solved Question Papers.

Mumbai University Solved Question Papers:
Data Structure & Algorithms:

Data Structure & Algorithms

1. (a) Write an algorithm for binary search method with example.
(b) Explain Asympotic notations and write the properties of asympotic notations.
(c) What are linear and non-linear data structures?
(d) What is a vector? Expalin any four functions.
2. (a) Define Binary Tree. Write on algorithm to implement different tree traversal techniques.
(b) Write a program to create singly linked list and dispaly the list.
3. (a) Write an algorithm for merge sort and comment on its complexity.
(b) Hash the following in a table of size 11. Use any two collision resolution techniques.
99 67 41 0 17 2 98 94 27.
4. (a) Write a program to implement queue using array.
(b) Explain Huffman Algortithm. Construct Huffman tree for "MAHARASHTRA" with its optimal code.

5. (a)Write an algortithm to traverse a graph using -
(i) Breadth first search.
(ii) Depth first search.

(b) Write an ADT for Stack. And implement it using array. The ADT should support the following operations.
(i) Create
(ii) Push
(iii) POP
(iv) Display
6. (a) Write a program to implement Quick sort and show the steps to sort the following element
by Quick sort method :-
19 27 9 86 4

(b) What is Doubly Linked List? Write an algorithm to implement following operations with DLL
(i) Insertion (All Cases)
(ii) Traverse (Forward and Backward)
7. Write short note on (Any Four) :-
(a) Pattern Matching
(b) Expression Tree
(c) Red and Black Trees
(d) Shortest Path Algorithm
(e) Priority and Circular Queue
(f) Selection Sort