Category Archives: Matching Algorithm MCQ

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Maximum Bipartite Matching”. 1. _____________ is a matching with the largest number of edges. a) Maximum bipartite matching b) Non-bipartite matching c) Stable marriage d) Simplex 2. Maximum matching is also called as maximum cardinality matching. a) True b) False … Read more

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Stable Marriage Problem”. 1. Stable marriage problem is an example of? a) Branch and bound algorithm b) Backtracking algorithm c) Greedy algorithm d) Divide and conquer algorithm 2. Which of the following algorithms does Stable marriage problem uses? a) Gale-Shapley … Read more