Data Structure Using C


1

 

Data structure using C




Attempt all questions.



1-   Write and explain the BFS and DFS traversal algorithm. What are their complexities?
2-    Define spanning tree. Write Kruskal’s algorithm to find the minimum cost spanning tree using example.
3-   Describe Floyd Warshall algorithm for finding all pairs shortest path.
4-   Describe hashing and collision resolution strategies.