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)
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.