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]
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.