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?
45-33-26-62-13-87-51-34
[45, 33, 26, 62], [13, 26, 45, 62], [33, 34, 51, 87]
[33, 45, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]
[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], [26, 33, 45, 62], [13, 34, 51, 87]
Respostas
Resposta: [45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87]
Explicação:
A resposta correta é a letra E, por representa a ordem [45, 33, 26, 62], [26, 33, 45, 62], [13, 34, 51, 87], considerando que a ordenação por mesclagem, recursivo, divide a lista em porções cada vez menores para quando não for possível dividir, assim, o algoritmo mescla de modo ordenado as porções menores em porções maiores.
O que é ordenação por mesclagem?
A ordenação por mesclagem é chamado também de merge sort, sendo um algoritmo por comparação que possui o raciocínio prático de dividir para conquistar.
Em termos práticos, o merge sort realiza repetidas “quebras” do array no meio, para ser capaz de executar a rotina merge diversas vezes e completar a ordenação.
Conheça mais sobre merge sort: https://brainly.com.br/tarefa/22308719
#SPJ2