Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2010

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce308481
Banca
CESPE / CEBRASPE
Órgão
INMETRO
Ano
2010
Nível
Superior
Cargo
CESPE - - Pesquisador Tecnologista - Metrologia em Informática
Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
  1. AHeapSort e BubbleSort
  2. BQuickSort e InsertionSort
  3. CMergeSort e BubbleSort
  4. DInsertionSort
  5. EHeapSort, QuickSort e MergeSort
Revelar gabarito e comentário

GabaritoE — HeapSort, QuickSort e MergeSort

Link permanente: /questoes/ce308481