McqMate
Q. |
What is the maximum number of ways in which a boolean expression with n + 1 terms can be parenthesized, such that the output is true? |
A. | nth catalan number |
B. | n factorial |
C. | n cube |
D. | n square |
Answer» A. nth catalan number | |
Explanation: the number of ways will be maximum when all the possible |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet