McqMate

Q. |
## Which of the following gives the total number of ways of parenthesizing an expression with n + 1 terms? |

A. | n factorial |

B. | n square |

C. | n cube |

D. | nth catalan number |

Answer» D. nth catalan number | |

Explanation: the nth catalan number gives |

2k

0

Do you find this helpful?

11

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- Consider the expression T & F ∧ T. What is the number of ways in which the expression can be parenthesized so that the output is T (true)?
- 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?
- In terms of Venn Diagram, which of the following expression gives GCD (Given A ꓵ B ≠ Ø)?
- In terms of Venn Diagram, which of the following expression gives LCM (Given A ꓵ B ≠ Ø)?
- A complete bipartite graph is a one in which each vertex in set X has an edge with set Y. Let n be the total number of vertices. For maximum number of edges, the total number of vertices hat should be present on set X is?
- If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?
- 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?
- You have 2 dice each of them having 6 faces numbered from 1 to 6. What is the number of ways in which a sum of 11 can be achieved?
- There are 10 dice having 5 faces. The faces are numbered from 1 to 5. What is the number of ways in which a sum of 4 can be achieved?
- For a given array, there can be multiple ways to reach the end of the array using minimum number of jumps.