Design and Analysis of Algorithms MCQs with answers Page - 14

Here, you will find a collection of MCQ questions on Design and Analysis of Algorithms. Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 832.70K Points
Coach

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

A

Admin • 832.70K Points
Coach

Q. Which of the following is not a fibonnaci number?

  • (A) 8
  • (B) 21
  • (C) 55
  • (D) 14

A

Admin • 832.70K Points
Coach

Q. Which of the following option is wrong?

  • (A) fibonacci number can be calculated by using dynamic programming
  • (B) fibonacci number can be calculated by using recursion method
  • (C) fibonacci number can be calculated by using iteration method
  • (D) no method is defined to calculate fibonacci number

A

Admin • 832.70K Points
Coach

Q. Which of the following recurrence relations can be used to find the nth fibonacci number?

  • (A) f(n) = f(n) + f(n – 1)
  • (B) f(n) = f(n) + f(n + 1)
  • (C) f(n) = f(n – 1)
  • (D) f(n) = f(n – 1) + f(n – 2)

A

Admin • 832.70K Points
Coach

Q. Which of the following gives the sum of the first n natural numbers?

  • (A) nc2
  • (B) (n-1)c2
  • (C) (n+1)c2
  • (D) (n+2)c2

A

Admin • 832.70K Points
Coach

Q. If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?

  • (A) 24
  • (B) 2
  • (C) 3
  • (D) 16

A

Admin • 832.70K Points
Coach

Q. Which of the following is also known as GCD?

  • (A) highest common divisor
  • (B) highest common multiple
  • (C) highest common measure
  • (D) lowest common multiple

A

Admin • 832.70K Points
Coach

Q. Which of the following is coprime number?

  • (A) 54 and 24
  • (B) 4 and 8
  • (C) 6 and 12
  • (D) 9 and 28

A

Admin • 832.70K Points
Coach

Q. In terms of Venn Diagram, which of the following expression gives GCD (Given A ꓵ B ≠ Ø)?

  • (A) multiplication of a u b terms
  • (B) multiplication of a ꓵ b terms
  • (C) multiplication of a*b terms
  • (D) multiplication of a-b terms

A

Admin • 832.70K Points
Coach

Q. What is the GCD according to the given Venn Diagram?

  • (A) 2
  • (B) 3
  • (C) 5
  • (D) 6

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.