Question

O algoritmo de Ordenação por Mesclagem, recursivo, é um exemplo de aplicação da estratégia dividir para conquistar. Esse 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. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada. Ao aplicar o algoritmo de Ordenação por Mesclagem, a primeira chamada recursiva é processada para uma sublista e a última mesclagem envolve duas listas. Qual a alternativa que apresenta, nessa ordem, essas três listas?

Answer 1

Resposta:

[45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]

Explicação:

Confirmado pelo AVA