Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Métodos de Ordenação — IBFC 2024

TI - Desenvolvimento de SistemasMétodos de Ordenação
Código
qa631081
Banca
IBFC
Órgão
IMBEL
Ano
2024
Cargo
Eng ( )
Avalie a estrutura do algoritmo a seguir a assinale a alternativa que corresponda ao método de ordenação.   Procedimento objeto (ini, fim)           se fim - ini < 2 então                      se fim - ini = 1 então                              se L[ini] . chave > L[ fim] . chave então                                         trocar(L[ini], L[ fim]);            senão PIVO(ini, fim, mediana)                      trocar((L[mediana], L[ fim])                      i := ini; j := fim - 1                      key := L[ fim] . chave                      enquanto j \ge i faça                                enquanto L[i] . chave < key faça                                               i=i+1                                enquanto L[ j ] . chave > key faça                                                j=j-1                                se j \ge i então                                                trocar((L[i], L[j ])                                                i := i+1;j := j-1                           trocar((L[i], L[ fim])                           quicksort(ini, i - 1)                          quicksort(i + 1, fim); objeto (1, n)
  1. AOrdenação em Heep
  2. BOrdenação Bolha
  3. COrdenação por Inserção
  4. DOrdenação rápida
  5. EOrdenação por Intercalação
Revelar gabarito e comentário

GabaritoD — Ordenação rápida

Link permanente: /questoes/qa631081