Questão de Algoritmos e Estrutura de Dados — Algoritmos — IV - UFG 2017
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq253316
Banca
IV - UFG
Órgão
DEMAE - GO
Ano
2017
Nível
Médio
Cargo
CS-UFG - - Técnico em Informática
O algoritmo de busca e de ordenação que encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes), usa o método de
Aseleção.
Binserção.
Cordenação por fusão (MergeSort ).
Dordenação por troca (BubbleSort).
Revelar gabarito e comentário▾
GabaritoA — 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”.
Algoritmos de ordenação: Selection Sort
Gabarito: letra A. A descrição — encontrar o menor elemento e trocá-lo com a primeira posição, depois o segundo menor com a segunda e assim sucessivamente — é a definição clássica do algoritmo de seleção (Selection Sort). A cada iteração, o menor elemento restante é colocado em sua posição definitiva, repetindo-se o processo por (n-1) vezes.
A questão cobra o reconhecimento do método de ordenação a partir de sua descrição textual. Vamos analisar cada alternativa:
1Percorre vetor
2Encontra menor elemento
3Troca com 1ª posição
4Repete (n-1) vezes
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
O Selection Sort (ordenação por seleção) funciona exatamente como descrito: percorre o vetor, identifica o menor elemento e o coloca na primeira posição; em seguida, para a parte não ordenada, repete o processo até que todos os elementos estejam ordenados. O algoritmo realiza exatamente (n-1) passadas.
Alternativa B — ❌ Incorreta
O Insertion Sort (ordenação por inserção) constrói a ordenação gradualmente, inserindo cada novo elemento na posição correta dentro de uma sequência já ordenada, não selecionando o menor a cada passo. A descrição do enunciado não corresponde a esse método.
Alternativa C — ❌ Incorreta
O Merge Sort (ordenação por fusão) utiliza a estratégia de divisão e conquista: divide recursivamente o vetor ao meio, ordena cada metade e depois as intercala (merge). Não há a seleção de menores para troca direta com as primeiras posições.
Alternativa D — ❌ Incorreta
O Bubble Sort (ordenação por troca) percorre o vetor comparando pares adjacentes e trocando-os quando estão fora de ordem, fazendo com que o maior elemento “flutue” para o final. Em vez de selecionar o menor e trocá-lo com a posição inicial, ele faz trocas sucessivas entre vizinhos.
PEGA ESSA DICA!
Para identificar rapidamente o algoritmo, lembre-se: seleção = escolhe o menor e coloca no lugar certo; inserção = pega um elemento e insere na parte ordenada; bolha = compara pares adjacentes; merge = divide e intercala.