Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FEPESE 2009

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg802607
Banca
FEPESE
Órgão
Prefeitura de Ituporanga - SC
Ano
2009
Nível
Superior
Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.
  1. AQuicksort tem um tempo de execução logarítmico no pior caso.
  2. BBubble Sort tem um tempo de execução logarítmico em média.
  3. CBubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.
  4. DO algoritmo Quicksort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.
  5. EBubble Sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas: uma com os elementos maiores que um elemento escolhido como pivô, e a outra com os elementos maiores que este.
Revelar gabarito e comentário

GabaritoC — Bubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.

Link permanente: /questoes/qg802607