Alternativa correta: B

1. Tema central da questão

Esta questão avalia seu conhecimento sobre algoritmos de ordenação, exigindo a identificação das descrições clássicas de algoritmos como Bubble Sort, Merge Sort, Insertion Sort e Heap Sort. Em provas de concursos, compreender como funcionam os principais algoritmos e saber diferenciá-los por suas características é essencial para resolver questões com segurança.

2. Resumo teórico

• Bubble Sort: Percorre iterativamente a lista, comparando e trocando elementos adjacentes. É simples, mas pouco eficiente em grandes volumes de dados.
• Merge Sort: Usa a estratégia “dividir para conquistar”, decompõe a lista em partes menores, ordena e depois as combina. É eficiente e estável.
• Insertion Sort: Constroi a lista ordenada inserindo cada elemento na posição correta, lembrando a maneira como se organiza cartas na mão.
• Heap Sort: Utiliza uma estrutura de heap para organizar os elementos, permitindo a extração eficiente do maior ou menor elemento.

Essas definições constam em manuais clássicos como “Algoritmos: Teoria e Prática” de Cormen et al.

3. Justificativa da alternativa correta

Implementação 1: “Percorre repetidamente a lista, comparando e trocando elementos adjacentes.” — Bubble Sort.

Implementação 2: “Divide a lista em duas metades recursivamente e combina as metades ordenadas.” — Merge Sort.

Implementação 3: “Constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.” — Insertion Sort.

Implementação 4: “Uma estrutura de heap é utilizada...” — Heap Sort.

Assim, todas as associações da alternativa B correspondem exatamente ao funcionamento dos algoritmos descritos.

4. Análise das alternativas incorretas

• A: Atribui Quick Sort à Implementação 1, mas o algoritmo descrito é o Bubble Sort. Merge Sort está na Implementação 3, porém a descrição é de Insertion Sort.
• C: Associa Selection Sort à Implementação 1, mas essa descrição é típica do Bubble Sort. Também confunde Bubble Sort (Implementação 3) com o funcionamento de Insertion Sort.
• D: Traz Insertion Sort para Implementação 1, o que está incorreto, pois a descrição não se encaixa. As demais ligações também estão trocadas.

5. Estratégias de interpretação

Ao se deparar com questões desse tipo, destaque as palavras-chave das descrições (“adjacentes”, “dividir e combinar”, “inserir na posição correta”, “heap”). Associe-as aos algoritmos estudados. Cuidado com pegadinhas como trocar nomes parecidos (Insertion e Selection) e confundir métodos recursivos com métodos iterativos simples.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Bubble Sort (Ordenação por Bolha) - Compara pares de elementos adjacentes e os troca se estiverem na ordem errada.

Merge Sort (Ordenação por Intercalação) - Divide o vetor em partes menores, ordena cada parte e as intercala. 

Insertion Sort (Ordenação por Inserção) - Insere elementos um a um na posição correta em uma lista parcialmente ordenada.

Heap Sort (Ordenação por Heap) - Usa uma estrutura de heap (árvore binária) para ordenar os elementos.

4-Uma estrutura de HEAP....Entregou a assertiva correta.