Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2019

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq430943
Banca
COMPERVE - UFRN
Órgão
UFRN
Ano
2019
Nível
Superior
Cargo
COMPERVE - - Engenheiro - Engenharia da Computação
A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:
  1. Ao insertion sort troca dois elementos adjacentes se estiverem fora de ordem, repetindo esse procedimento até que os itens estejam ordenados.
  2. Bo selection sort divide os itens em dois segmentos, ordena-os individualmente e depois mescla-os.
  3. Co quick sort particiona os itens em dois segmentos separados por um elemento pivô e ordena-os recursivamente.
  4. Do bubble sort busca um elemento fora de ordem em elementos sucessivos, depois insere o item no local apropriado.
Revelar gabarito e comentário

GabaritoC — o quick sort particiona os itens em dois segmentos separados por um elemento pivô e ordena-os recursivamente.

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 C. A única alternativa que descreve corretamente o algoritmo é a C, que afirma que o quick sort particiona os itens em dois segmentos separados por um pivô e os ordena recursivamente. As demais alternativas trocam as definições: A descreve o bubble sort, B descreve o merge sort, e D descreve o insertion sort.

Alternativa A — ❌ Incorreta

A descrição "troca dois elementos adjacentes se estiverem fora de ordem, repetindo esse procedimento até que os itens estejam ordenados" corresponde ao bubble sort, não ao insertion sort. O insertion sort funciona inserindo cada elemento em sua posição correta na parte ordenada, sem necessariamente trocar apenas adjacentes.

Alternativa B — ❌ Incorreta

"Divide os itens em dois segmentos, ordena-os individualmente e depois mescla-os" é a descrição do merge sort (dividir para conquistar). O selection sort, por sua vez, seleciona repetidamente o menor (ou maior) elemento e o coloca na posição correta.

Alternativa C — ✅ Correta ⟵ GABARITO

Exatamente. O quick sort escolhe um elemento pivô, particiona o vetor em dois subvetores (menores que o pivô e maiores que o pivô) e, recursivamente, ordena cada partição. É um algoritmo de divisão e conquista.

Alternativa D — ❌ Incorreta

"Busca um elemento fora de ordem em elementos sucessivos, depois insere o item no local apropriado" é a descrição do insertion sort. No bubble sort, os elementos são comparados e trocados se estiverem fora de ordem, mas não há "inserção" posterior.

Gabarito: letra C.

Link permanente: /questoes/qq430943