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
Respostas
A alternativa correta é a alternativa 1. Pois, o algarismo de ordem por seleção faz a leitura de todas as casas, e se condiciona a partir da casa trocada, e não apresenta instabilidade. O intuito do algarismo por seleção é selecionar o menor ou maior elemento do vetor e movê-lo para a última posição do vetor. Desse modo, as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Comparações em um algoritmo de ordenação
A eficiência de um algoritmo é mensurada através da a quantidade de comparações em um algoritmo.
São exemplos de algaritmos de ordenação mais utilizado:
- Insertion sort;
- Selection sort;
- Bubble sort;
- Comb sort.
Complemento da pergunta:
I-O algoritmo de Ordenação por Seleção tem ordem de complexidade de tempo de O(n2).
II- 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.
1- As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
2- As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
3- A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
4- A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
5 -As asserções I e II são proposições falsas.
Saiba mais sobre algaritmos de ordenação em:
https://brainly.com.br/tarefa/24984371
#SPJ4
Resposta:Resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I
Explicação:
correto ava