Design and Analysis of Algorithms MCQs with answers Page - 15

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 • 831.35K Points
Coach

Q. What is the GCD of a and b?

  • (A) a + b
  • (B) gcd (a-b, b) if a>b
  • (C) gcd (a+b, a-b)
  • (D) a – b

A

Admin • 831.35K Points
Coach

Q. What is the GCD of 48, 18, 0?

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

A

Admin • 831.35K Points
Coach

Q. Is 9 and 28 coprime number?

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

A

Admin • 831.35K Points
Coach

Q. 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?

  • (A) bezout’s identity
  • (B) multiplicative identity
  • (C) sum of product
  • (D) product of sum

A

Admin • 831.35K Points
Coach

Q. Is gcd an associative function.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

A

Admin • 831.35K Points
Coach

Q. Who gave the expression for the probability and expected value of gcd?

  • (A) james e. nymann
  • (B) riemann
  • (C) thomae
  • (D) euler

A

Admin • 831.35K Points
Coach

Q. What is the computational complexity of Binary GCD algorithm where a and b are integers?

  • (A) o (log a + log b)2)
  • (B) o (log (a + b))
  • (C) o (log ab)
  • (D) o (log a-b)

A

Admin • 831.35K Points
Coach

Q. LCM is also called as

  • (A) gcd
  • (B) scm
  • (C) gcf
  • (D) hcf

A

Admin • 831.35K Points
Coach

Q. What is the LCM of 8 and 13?

  • (A) 8
  • (B) 12
  • (C) 20
  • (D) 104

A

Admin • 831.35K Points
Coach

Q. Which is the smallest number of 3 digits that is divisible by 2, 4, 8?

  • (A) 100
  • (B) 102
  • (C) 116
  • (D) 104

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