Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2010

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg031524
Banca
CESGRANRIO
Órgão
BACEN
Ano
2010
Nível
Superior
Cargo
Analista do Banco Central - Área 1
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
  1. AMerge sort
  2. BInsertion sort
  3. CBubble sort
  4. DQuick sort
  5. ESelection sort
Revelar gabarito e comentário

GabaritoA — Merge sort

Link permanente: /questoes/cg031524