Design and Analysis of Algorithms MCQs with answers Page - 2

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

Q. Which of the following methods can be used to find the sum of digits of a number?

  • (A) recursion
  • (B) iteration
  • (C) greedy algorithm
  • (D) both recursion and iteration

A

Admin • 828.03K Points
Coach

Q. What can be the maximum sum of digits for a 4 digit number?

  • (A) 1
  • (B) 16
  • (C) 36
  • (D) 26

A

Admin • 828.03K Points
Coach

Q. What can be the minimum sum of digits for a 4 digit number?

  • (A) 0
  • (B) 1
  • (C) 16
  • (D) 36

A

Admin • 828.03K Points
Coach

Q. What is the time complexity of the above code used to reverse a string?

  • (A) copies a string to another string
  • (B) compares two strings
  • (C) reverses a string
  • (D) checks if a string is a palindrome

A

Admin • 828.03K Points
Coach

Q. Which of the following is the binary representation of 100?

  • (A) 1010010
  • (B) 1110000
  • (C) 1100100
  • (D) 1010101

A

Admin • 828.03K Points
Coach

Q. What is the time complexity of the above recursive implementation used to reverse a string?

  • (A) o(1)
  • (B) o(n)
  • (C) o(n2)
  • (D) o(n3)

A

Admin • 828.03K Points
Coach

Q. What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?

  • (A) o(n)
  • (B) o(n2)
  • (C) o(n3)
  • (D) o(n!)

A

Admin • 828.03K Points
Coach

Q. How many recursive calls are there in Recursive matrix multiplication by Strassen’s Method?

  • (A) 5
  • (B) 7
  • (C) 8
  • (D) 4

A

Admin • 828.03K Points
Coach

Q. Matrix A is of order 3*4 and Matrix B is of order 4*5. How many elements will be there in a matrix A*B multiplied recursively.

  • (A) 12
  • (B) 15
  • (C) 16
  • (D) 20

A

Admin • 828.03K Points
Coach

Q. If Matrix X is of order A*B and Matrix Y is of order C*D, and B=C then the order of the Matrix X*Y is A*D?

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

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.