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. O algoritmo de Ordenação por Mesclagem tem ordem de complexidade de tempo de O(n log2(n)). As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. As asserções I e II são proposições falsas. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Answer 1

Resposta: A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Explicação:

Confirmado pelo AVA.