Pular para o conteúdo principal

Questão de Programação — Processamento em lote (bach) — ND 2014

ProgramaçãoProcessamento em lote (bach)
Código
qq089978
Banca
ND
Órgão
INPE
Ano
2014
Nível
Superior
Cargo
Tecnologista da Carreira de Desenvolvimento Tecnólogico - TJ 01
Ordenação é uma atividade importantíssima em processamento automático de informações. O algoritmo de ordenação QuickSort (ordenação rápida) é um método de ordenação de vetores que:
  1. Aestá 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 maior eficiência.
  2. Bconsidera 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.
  3. Cestá baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.
  4. Destá 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.
  5. Eordena dados os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.
Revelar gabarito e comentário

GabaritoA — está 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 maior eficiência.

Link permanente: /questoes/qq089978