Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2020
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq602292
Banca
INSTITUTO AOCP
Órgão
Prefeitura de Betim - MG
Ano
2020
Nível
Superior
Cargo
Analista de Sistemas
A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como
Aordenação por seleção.
Bordenação de Shell.
Cordenação vetorial.
Dordenação por inserção.
Eordenação por bolhas.
Revelar gabarito e comentário▾
GabaritoE — ordenação por bolhas.
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: Bubble Sort
Gabarito: letra E. A técnica que compara elementos adjacentes e permuta se estiverem fora de ordem é a ordenação por bolhas (bubble sort). As demais alternativas referem-se a outros algoritmos de ordenação.
1Percorre o vetor
2Compara pares adjacentes
3Troca se fora de ordem
4Repete até sem trocas
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A ordenação por seleção (selection sort) seleciona o menor elemento e o coloca na posição correta, não comparando repetidamente adjacentes.
Alternativa B — ❌ Incorreta
A ordenação de Shell (Shell sort) é uma generalização da ordenação por inserção que compara elementos distantes, não apenas adjacentes.
Alternativa C — ❌ Incorreta
"Ordenação vetorial" não é um algoritmo de ordenação padrão; é um distrator sem correspondência real.
Alternativa D — ❌ Incorreta
A ordenação por inserção (insertion sort) insere cada elemento em sua posição correta em uma parte já ordenada, não comparando apenas adjacentes.
Alternativa E — ✅ Correta ⟵ GABARITO
A ordenação por bolhas (bubble sort) percorre o vetor comparando pares adjacentes e trocando-os se estiverem fora de ordem, repetindo até que nenhuma troca seja necessária.