GENBA SOPANRAO MOZE COLLEGE OF ENGINEERING

S. No. 25/1/3, Balewadi-Baner, Pune- 411 045

Assignment
DATA STRUCTURE & ALGORITHM
[UNIT – IV]
( TREES )

• Slove 3 questions

• What is linear & non linear data structure ?

• Explain various tree traversals.

• What is BST? Explain BST operations.

Assignment By:- Prof. Dhanashree R. Kolpe

----------------------------------------------------------------------------------
GENBA SOPANRAO MOZE COLLEGE OF ENGINEERING
S. No. 25/1/3, Balewadi-Baner, Pune- 411 045

Assignment
DATA STRUCTURE & ALGORITHM
[UNIT – V]
( GRAPH )

• Slove 3 questions
• Write a note on Kruskal Algorithms.

• Write a note on Graph traversals - depth first and breadth first.

• What is graph? Write the note on Spanning tree.

GENBA SOPANRAO MOZE COLLEGE OF ENGINEERING

S. No. 25/1/3, Balewadi-Baner, Pune- 411 045

Assignment
DATA STRUCTURE & ALGORITHM
[UNIT – VI ]
( SEARCHING AND SORTING )

• Slove any 3 questions.

• Write five comparison points of all Sorting Methods.

• What is binary search? What is sentinel and Fibonacci search?

• Explain with example types of sorting - Bubble sort, Insertion sort, Selection
sort
OR
Explain with example types of sorting - Quick sort, Heap sort, Radix sort.
 Assignment By:- Prof. Dhanashree R. Kolpe

---------------------------------------------------------------------------------------

Assignment By:- Prof. Dhanashree R. Kolpe

---------------------------------------------------------------------------------------