Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDEP (Gestão de Concursos) 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg188335
Banca
FUNDEP (Gestão de Concursos)
Órgão
UFOP
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Analise o algoritmo a seguir.• Passo 1. Encontre o menor item do vetor• Passo 2. Troque-o de lugar com o item da primeira posição do vetor.• Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.Qual é o método de ordenação descrito pelo algoritmo?
AInserção.
BSheelsort.
CSeleção.
DQuiksort.
Revelar gabarito e comentário▾
GabaritoC — Seleção.
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”.
Algoritmo de ordenação descrito
Gabarito: letra C (Seleção). O algoritmo descrito — encontrar o menor item, trocá-lo com o primeiro, repetir com os n−1 restantes, etc. — é a definição clássica do selection sort (ordenação por seleção). Nenhuma outra alternativa corresponde a esse comportamento.
Método de ordenação
Operação principal
Comportamento descrito no algoritmo
Inserção
Insere cada elemento na posição correta entre os já ordenados
❌ Não corresponde
Shellsort
Compara elementos distantes com incrementos decrescentes
❌ Não corresponde
Seleção
Encontra o menor item e troca com a primeira posição, repetindo com os restantes
✅ Corresponde exatamente
Quicksort
Particiona em torno de um pivô e ordena recursivamente
❌ Não corresponde
1Encontra o menor item
2Troca com a 1ª posição
3Repete com n−1 restantes
4Até restar 1 elemento
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A ordenação por inserção (insertion sort) funciona percorrendo o vetor e inserindo cada elemento em sua posição correta entre os já ordenados, não encontrando o mínimo e trocando com o primeiro.
Alternativa B — ❌ Incorreta
O Shellsort é uma generalização do insertion sort que compara elementos distantes, usando incrementos decrescentes. Não se baseia em encontrar o mínimo repetidamente.
Alternativa C — ✅ Correta ⟵ GABARITO
A descrição passo a passo é exatamente a do selection sort: para i de 0 a n-2, encontra o menor elemento do subvetor A[i..n-1] e o troca com A[i]. O nome deriva da ação de "selecionar" o menor a cada iteração.
Alternativa D — ❌ Incorreta
O quicksort utiliza um pivô, particiona o vetor em duas partes (menores e maiores que o pivô) e recursivamente ordena cada parte. Não há busca do mínimo nem troca com a primeira posição como descrito.
PEGA ESSA DICA!
Para diferenciar os algoritmos de ordenação, foque na operação principal:
Seleção: escolhe o menor/maior e troca com a ponta.
Inserção: pega um elemento e o insere na posição correta entre os já ordenados.