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
lesq, ldir, lista
lista, lista, lista_mesclada
lista, ldir, lista
lesq, ldir, lista_mesclada
Soluções para a tarefa
Resposta:
Explicação:
lesq, ldir, lista_mesclada
corrigido pelo ava
A resposta correta é a letra E, pois, após efetuar ao fazer a divisão, é feita a ordenação da sublista da esquerda (lesq) e depois da direita (ldir), utilizando o merge short e, em seguida é feita a combinação, seguindo para a lista_mesclagem.
Como funciona a ordenação por mesclagem?
A ordenação por mesclagem é chamado de merge short, onde faz a ordenação do número n e quebra de forma a dividir os elementos de n, tendo a percepção de dividir para conquistar, gerando sublistas de cada elemento identificado em n.
Veja um esquema simples que demonstra como o merge short ordena e mescla:
n = 2 (número de elementos)
n = [64, 56]
dividir: [63, 56]
dividir: [63] ---> lesq
dividir: [56] ---> ldir
mesclar: [63] + [56] ---> lista_mesclada
mesclada: [56, 63]
ordenada: [56, 63]
Segue a imagem que faltou na sua pergunta.
Conheça mais sobre o merge sort: https://brainly.com.br/tarefa/53711565
#SPJ2
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.
Confirmado pelo AVA.