Algoritmos e Estrutura de Dados · INEP · 2024 | Questão sqc-gp046510

Algoritmos e Estrutura de DadosAlgoritmos

Código: gp046510
Banca: INEP
Órgão: INEP
Ano: 2024

Cargo: Computação

Um professor de Computação ministrou algumas aulas para alunos do 8º ano do Ensino Fundamental everificou que eles conseguiram compreender o funcionamento de alguns algoritmos de ordenação. Diantedisso, o professor solicitou que os estudantes produzissem vídeos explicando situações de uso de algoritmosde ordenação, a partir de alguns problemas que deveriam solucionar, tal como a organização, em ordemcrescente, dos nomes dos alunos da própria sala de aula. Para isso, dividiu as turmas em grupos, e cadagrupo propôs a implementação de um algoritmo. Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmode ordenação

AQuicksort, que consiste em dividir a sequência de elementos pela metade, até restarem apenas doiselementos, para, então, ordená-los e juntar todas as partes da sequência que foram divididas.
BBubblesort, que consiste em percorrer toda a sequência várias vezes, comparando os elementosadjacentes, alterando suas posições caso estejam fora de ordem, até que não haja troca.
CQuicksort, que consiste em verificar, a partir do segundo elemento da sequência, qual é o local a serinserido, conforme sua forma de organização (ordem crescente ou decrescente).
DBubblesort, que consiste em selecionar o menor elemento da sequência e alterar sua posição com oelemento que está na primeira posição da sequência.

Revelar gabarito e comentário

GabaritoB — Bubblesort, que consiste em percorrer toda a sequência várias vezes, comparando os elementos adjacentes, alterando suas posições caso estejam fora de ordem, até que não haja troca.

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: identificação de descrições

Gabarito: letra B. A única alternativa que descreve corretamente o bubblesort é a letra B: percorrer a sequência várias vezes comparando elementos adjacentes e trocando-os quando estiverem fora de ordem, até não haver mais trocas. As demais alternativas misturam as descrições de outros algoritmos (mergesort, insertion sort, selection sort) com os nomes errados.

A banca testa o conhecimento conceitual dos algoritmos de ordenação básicos. É essencial saber associar cada algoritmo à sua estratégia característica.

Alternativa A — ❌ Incorreta

A descrição apresentada (dividir a sequência ao meio até restarem dois elementos, ordená-los e juntar as partes) corresponde ao mergesort (ordenação por intercalação), e não ao quicksort. O quicksort funciona escolhendo um pivô e particionando os elementos em dois subconjuntos (menores que o pivô e maiores que o pivô), recursivamente. Portanto, a alternativa troca o algoritmo.

Alternativa B — ✅ Correta ⟵ GABARITO

A descrição é exata do bubblesort: percorrer repetidamente a sequência, comparar elementos adjacentes e trocá-los se estiverem na ordem errada, repetindo até que nenhuma troca seja necessária. É um algoritmo simples, adequado para fins didáticos e para conjuntos pequenos de dados, como a ordenação de nomes de uma turma.

Alternativa C — ❌ Incorreta

A descrição (a partir do segundo elemento, verificar onde inserir cada elemento na parte já ordenada) corresponde ao insertion sort (ordenação por inserção), não ao quicksort. O insertion sort constrói a sequência ordenada inserindo cada novo elemento na posição correta em relação aos já ordenados.

Alternativa D — ❌ Incorreta

A descrição (selecionar o menor elemento e trocá-lo com o primeiro, depois o segundo menor com o segundo, etc.) corresponde ao selection sort (ordenação por seleção), não ao bubblesort. O selection sort encontra o menor elemento a cada iteração e o coloca na posição correta.

NÃO CAIA NESSA!

A banca propositalmente troca as descrições dos algoritmos. O candidato que decora apenas os nomes sem entender a mecânica de cada um pode cair nos distratores. A chave é associar cada algoritmo ao seu comportamento típico: no bubblesort as comparações são sempre entre vizinhos; no selection sort busca-se o menor a cada passo; no insertion sort insere-se o elemento na parte ordenada; no mergesort divide-se e intercala-se; no quicksort usa-se pivô e partição. Com esse mapa mental, a questão se resolve rapidamente.

Gabarito: letra B — bubblesort corretamente descrito na alternativa B.

Link permanente: /questoes/gp046510