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

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

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

A

Admin • 832.70K Points
Coach

Q. Is 9 and 28 coprime number?

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

A

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

Q. Is gcd an associative function.

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

A

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

Q. LCM is also called as

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

A

Admin • 832.70K Points
Coach

Q. What is the LCM of 8 and 13?

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

A

Admin • 832.70K 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