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

Acerca da ordenação por mesclagem por parte de um algorítimo recursivo, a opção correta é a alternativa A: "A, B, C e D, E, nessa ordem."

O que é um algoritmo recursivo?

• Algoritmos recursivos são um tipo de algoritmo que pode ser definido usando algoritmos menores;
• Algoritmos recursivos são usados em programação de computadores para resolver problemas da forma: dada uma lista de elementos, encontre um elemento que satisfaça certas restrições e, em seguida, aplique o mesmo processo ao resultado.

Sendo assim, os algoritmos recursivos também são usados em matemática, física e engenharia.

Segue o complemento da questão:

II.Bloco(s) que pre para(m)  a divisão do problema.

III.Bloco(s) que ativa(m) a recursão para resolver uma parte menor do problema.

IV.Bloco(s) que realiza(m)  a mesclagem  ordenada das partes  menores do problema.

A) A, B, C e D, E, nessa ordem.

B) A, C e D, B, E, nessa ordem.

C) E, B, C e D, A, nessa ordem.

D) A, B, E, C e D, nessa ordem.

E) A, C e D, E, B, nessa ordem.

Entenda mais sobre o algorítimo recursivo em: https://brainly.com.br/tarefa/19895122

#SPJ4