Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCC 2011

Algoritmos e Estrutura de DadosAlgoritmos
Código
fc112638
Banca
FCC
Órgão
INFRAERO
Ano
2011
Nível
Superior
Cargo
Analista de Sistemas - Desenvolvimento e Manutenção
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
  1. Aconsidera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.
  2. Bordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.
  3. Cé baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.
  4. Dé baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
  5. Eé baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.
Revelar gabarito e comentário

GabaritoD — é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

Link permanente: /questoes/fc112638