Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — FCC 2013

Algoritmos e Estrutura de DadosAlgoritmos de Ordenação
Código
fc005466
Banca
FCC
Órgão
TRT - 15ª Região (SP)
Ano
2013
Nível
Superior
Cargo
TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação
O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação
  1. Apor inserção, que faz Nlog₂N comparações, sendo N o número de elementos do vetor
  2. Bbolha, que faz (N² -2N) /4 comparações, sendo N o número de elementos do vetor.
  3. Cpor seleção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.
  4. Dpor seleção, que faz N² log₂ (N) comparações, sendo N o número de elementos do vetor.
  5. Epor inserção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.
Revelar gabarito e comentário

GabaritoC — por seleção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.

Link permanente: /questoes/fc005466