O algoritmo de ordenação por seleção utiliza a estratégia que adotamos quando ordenamos os itens com base na inserção de um novo item no final de uma pré-lista já ordenada. Analise as seguintes proposições sobre esse algoritmo de ordenação e assinale a alternativa correta
Soluções para a tarefa
Segue logo abaixo a questão completa. Dados os conceitos relativos aos algoritmos de ordenação, é correto afirmar o que se encontra na alternativa: e) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Sobre algoritmos de ordenamento
Sua ideia é ordenar a lista "selecionando" o menor elemento possível em cada iteração e colocando-o da esquerda para a direita.
Assim como na ordenação por bolhas, cada item na lista deve percorrer a lista inteira (portanto, um para cada item da lista e um para cada item para percorrer a lista inteira) requer dois loops em um.
Sua principal vantagem está na implementação simples do algoritmo, além de exigir muito pouca memória em comparação com algoritmos como Quick e Merge Sort, que utilizam uma estratégia de "dividir e conquistar".
Uma das desvantagens é que um dos algoritmos tem um longo tempo de execução em todos os casos.
Segue a pergunta completa:
“O algoritmo de Ordenação por Inserçã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.
O algoritmo de Ordenação por Inserção tem ordem de complexidade de tempo de O(n2).
a) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
b) As asserções I e II são proposições falsas.
c) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
d) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
e) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.” (Alternativa correta)
Saiba mais sobre algoritmos de interação em:
https://brainly.com.br/tarefa/53717595
#SPJ4