Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2026

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg685272
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Linguagens de Programação
Considere o seguinte vetor de inteiros:V = {8, 3, 7, 4, 9, 2}.Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia:• o pivô é sempre o primeiro elemento do subvetor;• a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita.Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.
  1. APosição 1.
  2. BPosição 2.
  3. CPosição 3.
  4. DPosição 4.
  5. EPosição 5.
Revelar gabarito e comentário

GabaritoE — Posição 5.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Quicksort – Partição de Lomuto

Gabarito: letra E. Após a primeira partição do Quicksort utilizando o método de Lomuto com pivô como primeiro elemento, o pivô (valor 8) ocupa a posição 5 (índice 4). A simulação passo a passo demonstra que todos os elementos menores que 8 (2, 3, 4, 7) ficam à sua esquerda, resultando em sua posição final exatamente após o último desses elementos.

Simulação da partição

Vetor inicial: [8, 3, 7, 4, 9, 2] (índices 0 a 5). Pivô = 8. Algoritmo de Lomuto (pivô no início):

  • i = 0 (índice do último elemento menor que o pivô, inicialmente apontando para o pivô).

  • Percorremos j de 1 a 5:

    • j=1: 3 < 8 → i=1, troca V[1] com V[1] (inalterado).

    • j=2: 7 < 8 → i=2, troca V[2] com V[2].

    • j=3: 4 < 8 → i=3, troca V[3] com V[3].

    • j=4: 9 > 8 → sem troca.

    • j=5: 2 < 8 → i=4, troca V[4] (9) com V[5] (2). Vetor: [8,3,7,4,2,9].

  • Após o laço, trocamos o pivô (V[0]) com V[i] (V[4]): vetor final: [2,3,7,4,8,9].

O pivô 8 está no índice 4, que corresponde à posição 5 (contando a partir de 1).

Confirmação conceitual

Na partição de Lomuto, o pivô é colocado na posição i (índice do último elemento menor que ele). O número de elementos menores que 8 no vetor original é 4 (2,3,4,7), portanto o pivô deve ocupar o 5º lugar. Nenhuma outra posição é possível.

Análise das alternativas

  • Alternativa A — ❌ Incorreta (Posição 1): O pivô não permanece no início; ele é movido para o meio.

  • Alternativa B — ❌ Incorreta (Posição 2): Não coincide com a contagem de elementos menores.

  • Alternativa C — ❌ Incorreta (Posição 3): Haveria 2 elementos menores apenas, o que não é verdade.

  • Alternativa D — ❌ Incorreta (Posição 4): Haveria 3 elementos menores, mas na verdade são 4.

  • Alternativa E — ✅ Correta (Posição 5): Exatamente a posição encontrada.

Gabarito: letra E

Link permanente: /questoes/qg685272