Question

O algoritmo de Ordenação por Seleção utiliza a mesma estratégia do algoritmo de Busca pelo Maior/Menor que estudamos na semana anterior: ele aplica a estratégia de identificar o menor ou maior valor, depois de colocar um valor na posição correta, replica a estratégia para o restante da lista. Aplique seu conhecimento sobre esse algoritmo de ordenação para avaliar as afirmações abaixo e a relação entre elas.

O algoritmo de Ordenação por Seleção tem ordem de complexidade de tempo de O(n2).


O algoritmo de Ordenação por Seleção 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.

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.


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.

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: