Algoritmos e Estrutura de Dados · IBFC · 2022 | Questão sqc-qq748644

Algoritmos e Estrutura de DadosAlgoritmos de Ordenação

Código: qq748644
Banca: IBFC
Órgão: AFEAM
Ano: 2022
Nível: Superior

Cargo: Especialista de Fomento - Desenvolvimento de Sistemas

Relacione os números que referem-se a algoritmos de ordenação com as respectivas letras de suas principais características técnicas:1. Insertion Sort2. Selection Sort3. Bubble sortA. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.Assinale a alternativa com a correlação correta de cima para baixo.

A1B - 2A - 3C
B1C - 2A - 3B
C1B - 2C - 3A
D1A - 2B - 3C

Revelar gabarito e comentário

GabaritoA — 1B - 2A - 3C

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

Gabarito: letra A. A correlação correta é: Insertion Sort (1) com B, Selection Sort (2) com A, Bubble Sort (3) com C. As descrições refletem exatamente o comportamento clássico de cada algoritmo.

A alternativa A (1B - 2A - 3C) é a única que atende perfeitamente:

Insertion Sort (1) → B: percorre os elementos inserindo cada um na posição correta entre os já ordenados.
Selection Sort (2) → A: seleciona o menor (ou maior) elemento e o coloca na posição inicial, repetindo para os restantes.
Bubble Sort (3) → C: percorre o vetor comparando pares adjacentes e "flutuando" o maior elemento para o fim a cada passagem.

Algoritmos de ordenação: Insertion Sort (Percorre a partir do 2º elemento, Insere cada item na posição correta); Selection Sort (Seleciona o menor a cada passo, Coloca na posição inicial); Bubble Sort (Percorre o vetor várias vezes, Flutua o maior para o topo)

Alternativa A — ✅ Correta ⟵ GABARITO

Correlação exata: 1B, 2A, 3C — conforme a descrição padrão dos algoritmos.

Alternativa B — ❌ Incorreta

Propõe 1C (Insertion Sort como Bubble Sort), o que é incorreto. Insertion Sort não faz flutuar o maior elemento.

Alternativa C — ❌ Incorreta

Propõe 2C (Selection Sort como Bubble Sort), trocando a característica de seleção por flutuação.

Alternativa D — ❌ Incorreta

Propõe 1A (Insertion Sort como Selection Sort) e 2B (Selection Sort como Insertion Sort), invertendo ambos.

PEGA ESSA DICA!

Para fixar, lembre-se dos nomes: no Insertion Sort você "insere" cada elemento na posição correta (como cartas de baralho); no Selection Sort você "seleciona" o menor/melhor a cada passo; no Bubble Sort os elementos "borbulham" (flutuam) para a posição correta.

Link permanente: /questoes/qq748644