O algoritmo de ordenação por mesclagem 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. Analise as seguintes proposições sobre este algoritmo de ordenação e assinale a alternativa correta. O algoritmo de ordenação por mesclagem realiza o mesmo número de comparações, independentemente de os valores da lista estarem aleatoriamente distribuídos, ordenados na ordem desejada, ordenados na ordem inversa à desejada, ou quando a lista tem poucos valores diferentes entre seus itens
Respostas
A respeito de ordenação por mesclagem, pode-se afirmar que a alternativa A está correta.
Sobre Algoritmo de Ordenação por Mesclagem
Também conhecida por merge short, a ordenação por mesclagem é um tipo de algoritmo que busca dividir o problema em partes menores, ou subproblemas menores e mais simples, de cima a baixo, unindo, depois, os resultados (por isso merge), a fim de se encontrar a solução para o problema maior.
Comparativamente a outros algoritmos de ordenação, o merge short pode ser considerado bastante estável e de grande eficiência no que diz respeito à sua complexidade. Por exemplo:
- Merge sort: O(n log2(n))
- Quick sort: O(n2)
- Insertion sort: O(n2)
- Selection sort: O(n2)
É possível afirmar, portanto, que as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
*Completando a questão*
O algoritmo de Ordenação por Mesclagem realiza o mesmo número de comparações, independentemente de os valores da lista estarem aleatoriamente distribuídos, ordenados na ordem desejada, ordenados na ordem inversa à desejada, ou quando a lista tem poucos valores diferentes entre seus itens.
PORQUE
O algoritmo de Ordenação por Mesclagem tem ordem de complexidade de tempo de O(n log2(n)).
Alternativas faltantes:
a) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
b) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
c) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
d) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e) As asserções I e II são proposições falsas.
Aprenda mais sobre algoritmos de ordenação em: https://brainly.com.br/tarefa/51741934
#SPJ4