Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFCG 2019

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq557457
Banca
UFCG
Órgão
UFCG
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2).II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada.III - Merge Sort foi inventado após 1940.IV - Merge Sort é um algoritmo que permite paralelismo.V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
  1. ASomente I e II estão corretas.
  2. BSomente I, II e IV estão corretas.
  3. CSomente I, II, III e IV estão corretas.
  4. DSomente I, II, IV e V estão corretas.
  5. EI, II, III, IV e V estão corretas.
Revelar gabarito e comentário

GabaritoE — I, II, III, IV e V estão corretas.

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 E — todas as afirmativas estão corretas. Cada uma das cinco assertivas descreve corretamente características de algoritmos de ordenação amplamente conhecidos.

Item I — ✅ Correto

O Bubble Sort possui complexidade O(n²) no caso médio, pois realiza comparações em pares repetidamente até ordenar.

Item II — ✅ Correto

Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos iguais. Definição padrão adotada na literatura.

Item III — ✅ Correto

O Merge Sort foi inventado por John von Neumann em 1945, portanto após 1940.

Item IV — ✅ Correto

Por utilizar a estratégia de divisão e conquista, o Merge Sort é naturalmente paralelizável: as metades podem ser ordenadas simultaneamente.

Item V — ✅ Correto

Timsort é um algoritmo híbrido que combina Merge Sort e Insertion Sort, utilizado como algoritmo padrão em Python e Java.

Conclusão: Todas as cinco afirmativas são verdadeiras → gabarito letra E (I, II, III, IV e V corretas).

Link permanente: /questoes/qq557457