UNIVESP - Semana 5 - Quiz Videoaula 15 - Merge Sort - Pensamento Computacional

Prévia do material em texto

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. 
Resposta Selecionada: 
lesq, ldir, lista_mesclada 
Respostas: lista, ldir, lista 
 lista, lista, lista_mesclada 
 lesq, ldir, lista 
 
 
lesq, ldir, lista_mesclada 
 lista, lista, lista 
Comentário da 
resposta: 
Você acertou! 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.