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.
A, B, C e D, E, nessa ordem.
A, C e D, B, E, nessa ordem.
E, B, C e D, A, nessa ordem.
A, B, E, C e D, nessa ordem.
A, C e D, E, B, nessa ordem.
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.
A, B, C e D, E, nessa ordem.
A, C e D, B, E, nessa ordem.
E, B, C e D, A, nessa ordem.
A, B, E, C e D, nessa ordem.
A, C e D, E, B, nessa ordem.
More Questions From This User See All
Lista de comentários
Resposta: A,B,C,D,E
Explicação:
Considerando os elementos da figura que estão indicados pelas letras de A a E, a alternativa que descreve, correta e respectivamente, a estratégia do algoritmo recursivo é a primeira: A, B, C e D, E, nessa ordem.
Algoritmo recursivo
Obsevando o fluxograma apresentado, temos que a letra A traz a pergunta "lista tem mais que um elemento?". Essa pergunta seria a que traria ou não o fim do processo de recursão, interrompendo o looping quando a lista tiver um único elemento.
O item B, "divida a lista em duas metades" é, claramente, a divisão do problema para ser trabalhado em partes menores.
Os itens C e D são semelhantes e retomam o começo do algoritmo, ativando a recursão. Nesse caso, o algoritmo pega a lista lesq ou ldir e verifica se divide ou não, iniciando o looping.
O item E pega a lista dividida e a junta, em uma lista mesclada de todas as partes menores da lista original.
Dessa forma, a ordem correta da estratégia do algoritmo é: A, B, C e D, E, nessa ordem.
Veja mais sobre algoritmos recursivos em:
https://brainly.com.br/tarefa/26832300
#SPJ2