Design and Analysis of Algorithms MCQs with Answers
Practice important Design and Analysis of Algorithms MCQs with answers and explanations.
Multiple Choice Questions
Q51: What is the purpose of the Merge Sort algorithm?
- A: To decrease elements
- B: To sort elements in descending order
- C: To multiply elements
- D: To sort elements in increasing order
View Answer
D
Q52: What is the first step in the Merge Sort algorithm?
- A: Combine
- B: Divide
- C: Compare
- D: Sort
View Answer
B
Q53: In the Divide step of Merge Sort, how is the array A split?
- A: Into quarters
- B: Into single elements
- C: Into two halves
- D: Into four sections
View Answer
C
Q54: What does the Merge function do in the Merge Sort algorithm?
- A: Adds a constant to elements
- B: Sorts elements without recursion
- C: Merges two sorted lists
- D: Compares every pair of elements
View Answer
C
Q55: The recursion tree used in analyzing Merge Sort represents what?
- A: A divide-only process
- B: Only the final merge
- C: The entire recursion process
- D: A non-recursive process
View Answer
C
Q56: Fill in the blank: The Merge Sort algorithm is an example of the __________ strategy.
- A: brute force
- B: divide and conquer
- C: recursive sorting
- D: heap
View Answer
B
Q57: In Merge Sort, if the array has only one element, what happens?
- A: It is ignored
- B: It is split again
- C: It is returned as sorted
- D: It is merged with other arrays
View Answer
C
Q58: What does the time complexity Θ(n log n) indicate about Merge Sort?
- A: It takes linear time
- B: It is slower than other sorting algorithms
- C: It is efficient for large inputs
- D: It requires multiple passes through the data
View Answer
C
Q59: During the Combine phase of Merge Sort, if two elements are equal, what happens?
- A: The smaller element is discarded
- B: They are merged without copying
- C: They are copied in original order
- D: Sorting stops
View Answer
C
Q60: What is one reason for focusing on sorting in software systems?
- A: It makes the system faster
- B: It increases memory usage
- C: It helps in efficient algorithm design
- D: It enhances software security
View Answer
C