Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce087687
Banca
CESPE / CEBRASPE
Órgão
BNB
Ano
2018
Nível
Superior
Cargo
CESPE - - Especialista Técnico - Analista de Sistema
Julgue o item subsequente, relativo a estrutura de dados.Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.i 30 > 50?30,50,10,20,40ii 50 > 10?30,10,50,20,40iii 50 > 20?30,10,20,50,40iv 50 > 40?30,10,20,40,50v 30 > 10?10,30,20,40,50vi 30 > 20?10,20,30,40,50Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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”.

Bubble Sort

Gabarito: C — Certo. A sequência de passos descrita implementa exatamente o algoritmo de ordenação do tipo bubble sort (ou ordenação por bolha), no qual se comparam pares adjacentes de elementos e se realizam trocas sempre que o elemento anterior é maior que o posterior, repetindo o processo até que o vetor esteja ordenado.

A banca testa o reconhecimento do algoritmo pelo comportamento típico: a cada iteração, o maior elemento não processado "flutua" para sua posição final ao final do vetor. Nos passos i a iv, o número 50 é levado até a última posição (30,10,20,40,50). Em seguida, reinicia-se a varredura (passo v) e o 30 é levado à segunda posição (10,30,20,40,50). No passo vi, o 30 (agora na segunda posição) é comparado com o 20 e trocado, finalizando a ordenação: (10,20,30,40,50).

  1. 1Compara pares adjacentes
  2. 2Troca se anterior > posterior
  3. 3Maior elemento 'flutua' ao fim
  4. 4Repete até vetor ordenado
LEVEL · soulevel.com.br
PEGA ESSA DICA!

No bubble sort, sempre compare pares adjacentes (posições i e i+1). O nome "bolha" vem do fato de que, a cada passagem, o maior elemento "sobe" como uma bolha até a posição correta. O algoritmo repete N-1 passagens (no máximo), mas termina mais cedo se nenhuma troca ocorrer.

Gabarito: C — Certo.

Link permanente: /questoes/ce087687