Virtual Labs

1. Which of the following sequences of steps best describes the divide and conquer strategy?

a: Conquer → Divide → Combine Explanation

Explanation

b: Divide → Conquer → Combine Explanation

Explanation

c: Divide → Combine → Conquer Explanation

Explanation

d: Combine → Conquer → Divide Explanation

Explanation

2. The subproblems in divide and conquer are solved _______.

a: Dependently Explanation

Explanation

b: Concurrently Explanation

Explanation

c: Independently Explanation

Explanation

d: Parallely Explanation

Explanation

Merge Sort