- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Suppose the first fibonnaci number is 0 ...

Q. |
## Suppose the first fibonnaci number is 0 and the second is 1. What is the sixth fibonnaci number? |

A. | 5 |

B. | 6 |

C. | 7 |

D. | 8 |

Answer» A. 5 | |

Explanation: the sixth fibonnaci number is |

View all MCQs in:
Design and Analysis of Algorithms

- Which of the following is not a fibonnaci number?
- If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?
- 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?
- Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
- Which type of graph has all the vertex of the first set connected to all the vertex of the second set?
- 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?
- What is the result of the recurrences which fall under second case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?
- What is the result of the recurrences which fall under the extended second case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc(log n)k?
- Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?
- Is 9 and 28 coprime number?

Login to Continue

It will take less than 2 minutes

Report MCQ