Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2020

Algoritmos e Estrutura de DadosAlgoritmos
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
  1. Aordenação por seleção.
  2. Bordenação de Shell.
  3. Cordenação vetorial.
  4. Dordenação por inserção.
  5. 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.

  1. 1Percorre o vetor
  2. 2Compara pares adjacentes
  3. 3Troca se fora de ordem
  4. 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.

Gabarito: letra E.

Link permanente: /questoes/qq602292