Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFSC 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq561463
Banca
UFSC
Órgão
UFSC
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Considere o problema de ordenar em ordem crescente o array formado pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta. Assinale a alternativa que mostra o posicionamento dos números no array após ter sido realizada a primeira troca.
A[11, 23, 67, 18, 87, 44]
B[23, 67, 11, 18, 87, 44]
C[67, 11, 23, 18, 87, 44]
D[44, 23, 11, 18, 87, 67]
E[67, 23, 87, 18, 11, 44]
Revelar gabarito e comentário▾
GabaritoA — [11, 23, 67, 18, 87, 44]
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”.
Selection Sort (Método da Seleção Direta)
Gabarito: letra A. A primeira troca no Selection Sort sempre coloca o menor elemento do array na primeira posição, trocando-o com o elemento que originalmente ocupa essa posição. No array [67, 23, 11, 18, 87, 44], o menor é 11, que é trocado com o 67, resultando em [11, 23, 67, 18, 87, 44].
O funcionamento do Selection Sort é:
Percorrer o array para encontrar o menor elemento.
Trocar esse menor elemento com o primeiro elemento (posição 0).
Repetir o processo para a sublista a partir da posição 1, depois da posição 2, etc.
Aplicando ao array dado:
Array original: [67, 23, 11, 18, 87, 44]
Menor elemento (índice 2) = 11
Troca com o elemento do índice 0 (67)
Resultado após a primeira troca: [11, 23, 67, 18, 87, 44]
Alternativa A — ✅ Correta ⟵ GABARITO
Exatamente como descrito: [11, 23, 67, 18, 87, 44].
Alternativa B — ❌ Incorreta
[23, 67, 11, 18, 87, 44] — troca indevida entre os dois primeiros elementos; o menor (11) permanece na terceira posição.
Alternativa C — ❌ Incorreta
[67, 11, 23, 18, 87, 44] — troca entre 23 e 11, mas o menor ainda não foi para a primeira posição.
Alternativa D — ❌ Incorreta
[44, 23, 11, 18, 87, 67] — troca entre 67 e 44, sem levar o menor para o início.
Alternativa E — ❌ Incorreta
[67, 23, 87, 18, 11, 44] — várias trocas errôneas; o menor (11) aparece na penúltima posição.
PEGA ESSA DICA!
No Selection Sort, a cada iteração, o menor elemento da parte não ordenada é colocado na posição correta. Para resolver, sempre identifique o menor do array inteiro na primeira passada.