Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FAURGS 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq174483
Banca
FAURGS
Órgão
HCPA
Ano
2016
Nível
Superior
Cargo
Analista de TI (Desenvolvimento)
Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?
  1. AQuick Sort
  2. BMerge Sort
  3. CBubble Sort
  4. DInsertion Sort
  5. ESelection Sort
Revelar gabarito e comentário

GabaritoA — Quick Sort

Link permanente: /questoes/qq174483