Question

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

Answer 1

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