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.
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 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.
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 falsa, e a II é uma proposição verdadeira.
Soluções para a tarefa
Resposta:
Explicação:
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
o algarismo de insercao ele nao faz a leitura de todas as casas, el se condiciona a partir da casa trocada + 1
A resposta correta é a alternativa "E", pois a asserção I é uma proposição falsa, e a II é uma proposição verdadeira. Conforme as afirmativas, podemos entender que o algoritmo de ordenação por inserção realiza o mesmo número de comparações independentemente da forma como os valores da lista estão distribuídos.
Algoritmo de ordenação
O algoritmo de ordenação pode ser entendido como um mecanismo de organização, ou seja, ele distribui diversos elementos de acordo com uma sequência preestabelecida, efetuando a sua ordenação de forma completa ou parcial.
Saiba mais sobre algoritmo: brainly.com.br/tarefa/25021296
#SPJ2