Design and Analysis of Algorithms MCQs with Answers
Practice important Design and Analysis of Algorithms MCQs with answers and explanations.
Multiple Choice Questions
Q131: What does T(n) = c1n + c2m represent in bucket sort?
- A: Number of bins
- B: Total time complexity
- C: Array order
- D: Number of linked lists
View Answer
B
Q132: What is the Fibonacci sequence?
- A: A sequence where each number is the sum of the previous two numbers
- B: A sequence where each number is doubled from the previous one
- C: A sequence of prime numbers
- D: A sequence of even numbers
View Answer
A
Q133: Who introduced the Fibonacci sequence to Europe?
- A: Leonardo Pisano
- B: Isaac Newton
- C: Albert Einstein
- D: Galileo Galilei
View Answer
A
Q134: Which algorithm is used to compute Fibonacci numbers with memoization?
- A: MEMOFIB
- B: ITERFIB
- C: RECFLIB
- D: FIB
View Answer
A
Q135: What is the time complexity of the iterative Fibonacci algorithm?
- A: O(n)
- B: O(log n)
- C: O(n^2)
- D: O(1)
View Answer
A
Q136: The edit distance measures the minimum number of ______ required to change one string into another.
- A: insertions, deletions, substitutions
- B: only deletions
- C: only substitutions
- D: only insertions
View Answer
A
Q137: In edit distance, changing a letter counts as a ______.
- A: insertion
- B: deletion
- C: substitution
- D: none of the above
View Answer
C
Q138: What does the term 'memoization' refer to in dynamic programming?
- A: Storing results of expensive function calls and reusing them
- B: Caching data in the database
- C: Compressing data for storage
- D: Writing data to a file
View Answer
A
Q139: In the edit distance algorithm, what does E(i, j) represent?
- A: The edit distance between the first i characters of string A and the first j characters of string B
- B: The edit distance between all characters of strings A and B
- C: The total number of characters in string A
- D: The total number of characters in string B
View Answer
A
Q140: What are the possible operations in calculating edit distance?
- A: Only insertion and deletion
- B: Insertion, deletion, and substitution
- C: Only substitution
- D: None of the above
View Answer
B