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

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

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

A

Admin • 831.35K 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 • 831.35K 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 • 831.35K 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 • 831.35K 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 • 831.35K 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.