- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- For a given array, there can be multiple...

Q. |
## For a given array, there can be multiple ways to reach the end of the array using minimum number of jumps. |

A. | true |

B. | false |

Answer» A. true | |

Explanation: consider the array {1,2,3,4,5}. it is possible to reach the end in the following ways: {1 -> 2 -> 3 -> 5} or {1 -> 2 -> 4 -> 5}. |

View all MCQs in:
Design and Analysis of Algorithms

- For any array, given that at most one element is non-zero, it is ALWAYS possible to reach the end of the array using minimum jumps.
- What is the space complexity of the following dynamic programming implementation used to find the minimum number of jumps?
- Given an array, check if the array can be divided into two subsets such that the sum of elements of the two subsets is equal. This is the balanced partition problem. Which of the following methods can be used to solve the balanced partition problem?
- 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 are given infinite coins of denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. This problem can be solved using
- 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?
- What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?
- Given a string, you have to find the minimum number of characters to be inserted in the string so that the string becomes a palindrome. Which of the following methods can be used to solve the 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?
- 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)?

Login to Continue

It will take less than 2 minutes

Report MCQ