## Help authour, Buy PDF Ebook
>>>**Click Here**<<<

## Stable Marriage Problem Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

Question 1 |

Stable marriage problem is an example of?

Branch and bound algorithm | |

Backtracking algorithm | |

Greedy algorithm | |

Divide and conquer algorithm |

**Civics Test Questions answers**

Question 1 Explanation:

Stable marriage problem is an example for recursive algorithm because it recursively uses backtracking algorithm to find an optimal solution.

Question 2 |

Which of the following algorithms does Stable marriage problem uses?

Gale-Shapley algorithm | |

Dijkstra's algorithm | |

Ford-Fulkerson algorithm | |

Prim's algorithm |

**HRM Questions answers**

Question 2 Explanation:

Stable marriage problem uses Gale-Shapley algorithm. Maximum flow problem uses Ford-Fulkerson algorithm. Prim's algorithm involves minimum spanning tree.

Question 3 |

An optimal solution satisfying men's preferences is said to be?

Man optimal | |

Woman optimal | |

Pair optimal | |

Best optimal |

**English literature Questions answers**

Question 3 Explanation:

An optimal solution satisfying men's preferences are said to be man optimal. An optimal solution satisfying woman's preferences are said to be woman optimal.

Question 4 |

When a free man proposes to an available woman, which of the following happens?

She will think and decide | |

She will reject | |

She will replace her current mate | |

She will accept |

**Library science Questions answers**

Question 4 Explanation:

When a man proposes to an available woman, she will accept his proposal irrespective of his position on his preference list.

Question 5 |

If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

True | |

False |

**History Questions answers**

Question 5 Explanation:

If there are n couples such that a man and a woman are not married, and if they prefer each other to their actual partners, the assignment is unstable.

There are 5 questions to complete.