- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- When a free man proposes to an available...

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

A. | she will think and decide |

B. | she will reject |

C. | she will replace her current mate |

D. | she will accept |

Answer» D. she will accept | |

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

View all MCQs in:
Design and Analysis of Algorithms

- What happens when a free man approaches a married woman?
- In a bipartite graph G=(V,U,E), the matching of a free vertex in V to a free vertex in U is called?
- Which of the following happens?
- What happens when the value of k is 0 in the Floyd Warshall Algorithm?
- Which graph is used to define the claw free graph?
- How many edges does a n vertex triangle free graph contains?
- How many solution/solutions are available for a graph having negative weight cycle?
- Suppose you have coins of denominations 1,3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm produce an optimal answer?
- Which of the following strategies does the following diagram depict?
- Which of the following strategies does the following diagram depict?

Login to Continue

It will take less than 2 minutes

Report MCQ