![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
Which one of the following is an application for matching? |
A. | proposal of marriage |
B. | pairing boys and girls for a dance |
C. | arranging elements in a set |
D. | finding the shortest traversal path |
Answer» B. pairing boys and girls for a dance | |
Explanation: pairing boys and girls for a dance is a traditional example for matching. proposal of marriage is an application of stable marriage problem. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet