Informática, perguntado por henriquerafaelbauru, 3 meses atrás

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

Respondido por andalsil41
31

Resposta:

Explicação:

lesq, ldir, lista_mesclada

corrigido pelo ava


Plugssaikycr: 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.
Confirmado pelo AVA.
Respondido por aavpm
4

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

Anexos:
Perguntas interessantes