Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2013

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg003083
Banca
FGV
Órgão
MPE-MS
Ano
2013
Nível
Superior
Cargo
Analista - Engenharia da Computação
Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.
  1. ASelectionsort (seleção)
  2. BInsertionsort (inserção)
  3. CMerge sort
  4. DQuicksort
  5. EHeapsort
Revelar gabarito e comentário

GabaritoB — Insertionsort (inserção)

Link permanente: /questoes/fg003083