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?
[33, 45, 26, 62], [13, 34, 51, 87], [26, 33, 45, 62]
[33, 45, 26, 62], [26, 13, 45, 62], [33, 34, 51, 87]
[45, 33, 26, 62], [13, 26, 45, 62], [33, 34, 51, 87]
[45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]
[33, 45, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]
Respostas
Resposta:
[45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]
Explicação:
Validado pelo AVA
A resposta correta é a letra D, por representa a ordem [45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87], baseado na percepção de que o merge sort é um algoritmo de divisão-e-conquista, que ao ser recursivo faz a divisão da sequência de números em porções menores para quando não for possível dividir, ocorra a mesclagem de modo ordenado indo das porções menores para maiores.
O que é merge sort
Merge sort é uma ordenação por mesclagem representada por um algoritmo de divisão-e-conquista, ou seja, raciocina sempre com a ideia de dividir para conquistar.
O objetivo é realizar repetitivas “quebras” do array no meio até que cada parte tenha apenas um elemento e, assim, é refeita a junção de modo ordenado para recompor o array com os dados originais ordenados.
Conheça mais sobre merge sort: https://brainly.com.br/tarefa/45341764
#SPJ2
CORRETO