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

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


As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Answer 1

Resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Explicação:

Sempre realiza todas as divisões e mesclagens.

Sempre tem a complexidade O(n log2(n)), pois sempre vai dividir a lista ate o ter um elemento, e mesclar ate voltar a ter seu tamanho original.

Answer 2

A resposta correta é a letra E, onde as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I, considerando que tratam de análises diferentes, onde uma aborda as divisões e mesclagens e a outra aponta sobre a complexidade de tempo.

Os tipos de algoritmos de ordenação

Algoritmos de ordenação é compreendido como um algoritmo que efetua a manipulação de dados, inserindo elementos de uma determinada sequência de modo ordenado, sendo utilizados para resolução de problemas computacionais.

Conheça alguns dos tipos de algoritmos de ordenação:

• Quick sort.
• Merge sort.
• Insertion sort.
• Selection sort.
• Bubble sort.
• Comb sort.
• Heap sort.
• Shell sort.

Conheça sobre os tipos de algoritmos de ordenação: https://brainly.com.br/tarefa/51741934

#SPJ2