Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UNIVALI 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg627320
Banca
UNIVALI
Órgão
Prefeitura de Luiz Alves - SC
Ano
2025
Nível
Médio
Cargo
Técnico em Manutenção e Suporte de Informática - Edital nº 12
Em lógica de programação, um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, projetada para resolver um problema específico. Para que um algoritmo seja considerado correto e eficiente, ele deve processar dados de entrada e produzir uma saída desejada. No contexto de estruturas de dados, os algoritmos de ordenação são usados para organizar uma coleção de itens em uma ordem específica. Qual é a principal característica do algoritmo de ordenação conhecido como "Bubble Sort" (Ordenação por Bolha)?
  1. AEscolher um elemento como pivô e particionar a lista de forma que todos os elementos menores que o pivô venham antes dele, e todos os elementos maiores venham depois, aplicando o processo recursivamente.
  2. BComparar repetidamente pares de elementos adjacentes na lista e trocá-los de posição se estiverem na ordem errada, fazendo com que os maiores elementos "flutuem" para o final da lista a cada passagem.
  3. CDividir a lista em duas metades, ordenar recursivamente cada metade e, em seguida, mesclar (merge) as duas metades ordenadas para produzir a lista final.
  4. DSelecionar o menor elemento da porção não ordenada da lista e trocá-lo com o primeiro elemento dessa porção, reduzindo iterativamente a parte não ordenada.
Revelar gabarito e comentário

GabaritoB — Comparar repetidamente pares de elementos adjacentes na lista e trocá-los de posição se estiverem na ordem errada, fazendo com que os maiores elementos "flutuem" para o final da lista a cada passagem.

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 B. O Bubble Sort (ordenação por bolha) funciona comparando repetidamente pares de elementos adjacentes e trocando-os se estiverem na ordem errada. A cada passagem, os maiores elementos "flutuam" para o final da lista. É um algoritmo simples, mas ineficiente para grandes conjuntos de dados (complexidade O(n²)).

Alternativa A — ❌ Incorreta

Descreve o Quicksort, que escolhe um pivô e particiona a lista. A descrição é precisa para o Quicksort, não para o Bubble Sort.

Alternativa B — ✅ Correta ⟵ GABARITO

Corresponde exatamente à definição do Bubble Sort: comparações e trocas de pares adjacentes até a ordenação completa.

Alternativa C — ❌ Incorreta

Descreve o Merge Sort, que divide a lista em metades, ordena recursivamente e depois mescla. Não é a característica do Bubble Sort.

Alternativa D — ❌ Incorreta

Descreve o Selection Sort, que seleciona o menor elemento da parte não ordenada e o coloca no início. Não há trocas de adjacentes como no Bubble Sort.

NÃO CAIA NESSA!

Para identificar algoritmos de ordenação na prova, foque no mecanismo principal:

  • Bubble Sort: trocas de adjacentes (bolha).

  • Selection Sort: seleção do mínimo.

  • Insertion Sort: inserção na posição correta.

  • Merge Sort: divisão e mesclagem.

  • Quicksort: partição por pivô.

Memorize essas diferenças essenciais para não confundir.

Gabarito: letra B

Link permanente: /questoes/qg627320