Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFLA 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg619873
Banca
UFLA
Órgão
UFLA
Ano
2025
Nível
Superior
Cargo
Analista em Tecnologia da Informação
A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de ordenação ganham relevância.Analise as seguintes proposições sobre métodos de ordenação:I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.Assinale a alternativa CORRETA:
AApenas as proposições I, II e IV estão corretas.
BApenas as proposições I e II estão corretas.
CApenas as proposições I e III estão corretas.
DApenas as proposições II, III e IV estão corretas.
Revelar gabarito e comentário▾
GabaritoA — Apenas as proposições I, II e IV estão corretas.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Métodos de Ordenação
Gabarito: letra A — as proposições I, II e IV estão corretas. A proposição III é falsa, pois mesmo em um vetor já ordenado, o Bubble Sort realiza comparações (embora não realize trocas).
Vamos analisar cada proposição:
Proposição I — ✅ Correta
O Selection Sort sempre executa o mesmo número de comparações, independentemente da ordenação prévia dos dados. Para um vetor de tamanho n, ele realiza exatamente n(n-1)/2 comparações, pois a cada iteração compara o elemento atual com todos os restantes.
Proposição II — ✅ Correta
O Insertion Sort é especialmente eficiente para vetores quase ordenados. Nesse caso, o laço interno executa poucas iterações, resultando em complexidade próxima de O(n).
Proposição III — ❌ Incorreta
No Bubble Sort, mesmo que o vetor já esteja ordenado, as comparações entre elementos adjacentes ainda ocorrem (a menos que se use uma versão otimizada com flag de troca, mesmo assim as comparações da primeira passagem são realizadas). Portanto, a afirmação de que "nenhuma comparação ou movimentação ocorre" é falsa.
Proposição IV — ✅ Correta
O Insertion Sort é um algoritmo estável: ao inserir um elemento, ele percorre os elementos anteriores deslocando apenas os maiores, preservando a ordem relativa de chaves iguais.
Conclusão
Estão corretas as proposições I, II e IV, correspondendo à alternativa A.
Proposição
Método de Ordenação
Afirmação
Correção
Justificativa
I
Selection Sort
Realiza sempre a mesma quantidade de comparações, independentemente da ordenação prévia.
✅ Correta
Para n elementos, executa exatamente n(n-1)/2 comparações, independentemente da entrada.
II
Insertion Sort
É o método adequado quando o vetor está quase ordenado.
✅ Correta
O laço interno executa poucas iterações, resultando em complexidade próxima de O(n).
III
Bubble Sort
Quando o vetor já está ordenado, nenhuma comparação ou movimentação ocorre.
❌ Incorreta
Mesmo em vetor ordenado, as comparações entre elementos adjacentes ainda ocorrem (ao menos na primeira passagem).
IV
Insertion Sort
É estável, preservando a ordem relativa de chaves iguais.
✅ Correta
Ao inserir um elemento, desloca apenas os maiores, mantendo a ordem original de chaves iguais.
Selection Sort
1Comparações
Sempre n(n-1)/2
Independente da entrada
2Estabilidade
Não é estável
3Insertion Sort
Comparações
Quase ordenado: O(n)
Pior caso: O(n²)
Estabilidade
Estável
4Bubble Sort
Comparações
Sempre compara (ao menos 1 passagem)
Otimizado: para se ordenado
Trocas
Ordenado: nenhuma troca
LEVEL · soulevel.com.br
PEGA ESSA DICA!
Para memorizar as propriedades desses algoritmos, lembre-se: Selection Sort é sempre O(n²) independente da entrada, Insertion Sort é eficiente para dados quase ordenados e é estável, e Bubble Sort SEMPRE faz comparações (ao menos uma passagem).