- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Which of the following happens?

Q. |
## Which of the following happens? |

A. | w2 replaces m1 with m2 |

B. | w2 rejects m2 |

C. | w2 accepts both m1 and m2 |

D. | w2 rejects both m1 and m2 |

Answer» A. w2 replaces m1 with m2 | |

Explanation: w2 is married to m1. but the preference of w2 has m2 before m1. hence, w2 replaces m1 with m2. |

View all MCQs in:
Design and Analysis of Algorithms

- When a free man proposes to an available woman, which of the following happens?
- What happens when the value of k is 0 in the Floyd Warshall Algorithm?
- What happens when a free man approaches a married woman?
- 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?
- You are given n dice each having f faces. You have to find the number of ways in which a sum of S can be achieved. This is the dice throw problem. Which of the following methods can be used to solve the dice throw problem?
- Recursion is similar to which of the following?
- Which of the following problems can’t be solved using recursion?
- In general, which of the following methods isn’t used to find the factorial of a number?

Login to Continue

It will take less than 2 minutes

Report MCQ