Question

Um algoritmo recursivo chama a si mesmo para resolver instâncias menores do problema. É essencial que, antes da chamada recursiva do algoritmo, seja avaliada a condição de término da recursão: caso isso não ocorra, a chamada recursiva será realizada indefinidamente. O algoritmo de Ordenação por Mesclagem é recursivo: o uso da recursão explicita a estratégia de dividir para conquistar adotada. O diagrama de blocos da figura representa o algoritmo de Ordenação por Mesclagem.



Considerando os elementos da figura que estão indicados pelas letras de A a E, escolha a alternativa que descreve, correta e respectivamente, a estratégia do algoritmo.

Bloco(s) que avalia(m) a continuidade da recursão.
Bloco(s) que prepara(m) a divisão do problema.
Bloco(s) que ativa(m) a recursão para resolver uma parte menor do problema.
Bloco(s) que realiza(m) a mesclagem ordenada das partes menores do problema.

Answer 1

Resposta:

Explicação:

LETRA ABCDE