Home / Engineering / Design and Analysis of Algorithms MCQs / Page 1

# Design and Analysis of Algorithms MCQs | Page - 1

Dear candidates you will find MCQ questions of Design and Analysis of Algorithms here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

## `Q. 1) Which of the following is also known as LCM?`

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

## `Q. 2) What is the LCM of two coprime numbers?`

(A) 1
(B) 0
(C) addition of two coprime numbers
(D) multiplication of two coprime numbers

## `Q. 3) In terms of Venn Diagram, which of the following expression gives LCM (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) 2
(B) 3
(C) 180
(D) 6

## `Q. 5) What is the lcm (a, b)?`

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

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

## `Q. 7) What is the following expression, lcm (a, lcm (b, c) equal to?`

(A) lcm (a, b, c)
(B) a*b*c
(C) a + b + c
(D) lcm (lcm (a, b), c)

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

(A) a
(B) b
(C) a*b
(D) a + b

## `Q. 10) Which algorithm is the most efficient numerical algorithm to obtain lcm?`

(A) euler’s algorithm
(B) euclid’s algorithm
(C) chebyshev function
(D) partial division algorithm

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.