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
View Answer Discuss Share

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
View Answer Discuss Share

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
View Answer Discuss Share

Q. 4) What is the LCM according to the given Venn Diagram?

(A) 2
(B) 3
(C) 180
(D) 6
View Answer Discuss Share

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
View Answer Discuss Share

Q. 6) Is 9 and 28 coprime number.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

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)
View Answer Discuss Share

Q. 8) Is lcm an associative function.

(A) true
(B) false
(C) ---
(D) ---
View Answer Discuss Share

Q. 9) What is the following expression, lcm (a, gcd (a, b)) equal to?

(A) a
(B) b
(C) a*b
(D) a + b
View Answer Discuss Share

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
View Answer Discuss Share

Explore Sets

Design and Analysis of Algorithms MCQs Set 1

Design and Analysis of Algorithms MCQs Set 2

Design and Analysis of Algorithms MCQs Set 3

Design and Analysis of Algorithms MCQs Set 4

Design and Analysis of Algorithms MCQs Set 5

Design and Analysis of Algorithms MCQs Set 6

Design and Analysis of Algorithms MCQs Set 7

Design and Analysis of Algorithms MCQs Set 8

Design and Analysis of Algorithms MCQs Set 9

Design and Analysis of Algorithms MCQs Set 10

Design and Analysis of Algorithms MCQs Set 11

Design and Analysis of Algorithms MCQs Set 12

Design and Analysis of Algorithms MCQs Set 13

Design and Analysis of Algorithms MCQs Set 14

Design and Analysis of Algorithms MCQs Set 15

Design and Analysis of Algorithms MCQs Set 16

Design and Analysis of Algorithms MCQs Set 17

Design and Analysis of Algorithms MCQs Set 18

Design and Analysis of Algorithms MCQs Set 19

Design and Analysis of Algorithms MCQs Set 20

Design and Analysis of Algorithms MCQs Set 21

Design and Analysis of Algorithms MCQs Set 22

Design and Analysis of Algorithms MCQs Set 23

Design and Analysis of Algorithms MCQs Set 24

Design and Analysis of Algorithms MCQs Set 25

Design and Analysis of Algorithms MCQs Set 26

Design and Analysis of Algorithms MCQs Set 27

Design and Analysis of Algorithms MCQs Set 28

Design and Analysis of Algorithms MCQs Set 29

Design and Analysis of Algorithms MCQs Set 30

Design and Analysis of Algorithms MCQs Set 31

Design and Analysis of Algorithms MCQs Set 32

Design and Analysis of Algorithms MCQs Set 33

Design and Analysis of Algorithms MCQs Set 34

Design and Analysis of Algorithms MCQs Set 35

Design and Analysis of Algorithms MCQs Set 36

Design and Analysis of Algorithms MCQs Set 37

Design and Analysis of Algorithms MCQs Set 38

Design and Analysis of Algorithms MCQs Set 39

Design and Analysis of Algorithms MCQs Set 40

Design and Analysis of Algorithms MCQs Set 41

Design and Analysis of Algorithms MCQs Set 42