Quantas chamadas recursivas são realizadas em cada instância do MergeSort e QuickSort? a. 0 b. 1 c. 2 d. 3 e. 4

Vou analisar as opções: a. 0 - Incorreto. Tanto o MergeSort quanto o QuickSort realizam chamadas recursivas. b. 1 - Incorreto. Ambos os algoritmos realizam mais de uma chamada recursiva. c. 2 - Correto. Tanto o MergeSort quanto o QuickSort realizam duas chamadas recursivas em cada instância. d. 3 - Incorreto. Geralmente, não é o caso para esses algoritmos. e. 4 - Incorreto. Geralmente, não é o caso para esses algoritmos. Portanto, a alternativa correta é a letra c) 2.