Na aula discutimos o algoritmo de Ordenação por Mesclagem (merge_sort). O algoritmo recursivo é um exemplo da estratégia de dividir para conquistar. O algoritmo divide recursivamente a lista em porções cada vez menores e, quando não é mais possível dividir, o algoritmo passa a mesclar ordenadamente as porções menores em porções cada vez maiores. O diagrama de fluxo do algoritmo está ilustrado na figura.
Escolha a alternativa que completa, correta e respectivamente, as lacunas na ordem de cima para baixo.
lista, lista, lista
lista, lista, lista_mesclada
lista, ldir, lista
lesq, ldir, lista
lesq, ldir, lista_mesclada (RESPOSTA CORRETA)
Anexos:
Soluções para a tarefa
Respondido por
3
Resposta:
lesq, ldir, lista_mesclada
Explicação:
Essa é a alternativa correta como discutido na apresentação do slide 7. Conforme material de Mueller e Massaron (2018), “Seção Ordenação Mergesort”, p. 138-140, o qual é ampliado no material apresentado na videoaula.
Perguntas interessantes
História,
2 meses atrás
Administração,
2 meses atrás
Informática,
2 meses atrás
Biologia,
7 meses atrás
Matemática,
7 meses atrás