Question

A técnica de ordenação Mergesort utiliza um conceito conhecido por dividir para conquistar. O algoritmo Mergesort faz isso de forma recursiva. Essa recursividade desce até o ponto em que o vetor tem apenas um único valor. Nesse momento, inicia-se o retorno da recursividade, e os vetores unitários são comparados e unidos já ordenados.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Sobre esse último algoritmo, Avalie as afirmações sobre o algoritmo Mergesort:



I. O algoritmo MergeSort é um método guloso para ordenar um conjunto de vértices com custo mínimo.
II. Para dividir os arranjos em subproblemas menores, o MergeSort utiliza o algoritmo “particiona” ou “partition”.
III. Para realizar a ordenação, o MergeSort chama a si mesmo recursivamente com novas instâncias menores do arranjo a ser ordenado.
IV. O segredo na ordenação pelo MergeSort se encontra no método denominado “junta” ou “merge”, que faz a junção das instâncias do problema de maneira ordenada.





É correto o que se afirma em:

Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III, apenas.

Alternativa 3:
II e IV, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
III e IV, apenas.

Answer 1

Alternativa Correta: 5) III e IV, apenas.

O algoritmo Mergesort é conhecido por dividir para conquistar de forma recursiva até o ponto em que o vetor tem apenas um único valor. Nesse momento, inicia-se o retorno da recursividade, e os vetores unitários são comparados e unidos já ordenados.

Para realizar a ordenação, o MergeSort chama a si mesmo recursivamente com novas instâncias menores do arranjo a ser ordenado. O segredo na ordenação pelo MergeSort se encontra no método denominado “junta” ou “merge”, que faz a junção das instâncias do problema de maneira ordenada.