Questão de Algoritmos e Estrutura de Dados — Vetores — FCC 2015
Algoritmos e Estrutura de Dados›Vetores
Código
fc020106
Banca
FCC
Órgão
MANAUSPREV
Ano
2015
Nível
Superior
Cargo
Analista Previdenciário - Tecnologia da Informação
Algoritmo Exemplo Var v: vetor [0..7]: inteiroVar n, p, u, a: inteiroInício Para p de 0 até 7 passo 1 faça leia (n) v[p] ← n Fim_para p ← 0 u ← 8 Enquanto (u < > 2) faça Enquanto (p < > (u-1)) faça Se (v[p] > v[p+1]) então a ← v[p] v[p] ← v[p+1] v[p+1] ← a Fim_se p ← p + 1 Fim_enquanto p ← 0 u ← u - 1 Fim_enquanto FimConsiderando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
A33 e 41.
B21 e 27.
C57 e 33.
D27 e 33.
E21 e 12.
Revelar gabarito e comentário▾
GabaritoD — 27 e 33.
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”.
Ordenação Bubble Sort no vetor
Gabarito: letra D. Após executar o algoritmo de ordenação bolha (Bubble Sort) sobre o vetor com valores 12, 21, 3, 9, 57, 33, 27 e 41, o vetor fica ordenado em ordem crescente: [3, 9, 12, 21, 27, 33, 41, 57]. Portanto, a posição 4 (índice 4) contém 27 e a posição 5 (índice 5) contém 33.
O algoritmo apresentado é uma implementação clássica do Bubble Sort. O laço externo controla o número de passadas (u decrementa de 8 até 3), e o laço interno percorre o vetor comparando pares adjacentes e trocando quando o elemento da esquerda é maior que o da direita. A condição u <> 2 faz com que sejam executadas 6 passadas, o que é suficiente para ordenar completamente o vetor.
Simulação resumida:
Início: [12, 21, 3, 9, 57, 33, 27, 41]
1ª passada (u=8): [12, 3, 9, 21, 33, 27, 41, 57]
2ª passada (u=7): [3, 9, 12, 21, 27, 33, 41, 57]
3ª a 6ª passada: sem trocas, vetor já ordenado.
Alternativa A — ❌ Incorreta
33 e 41 seriam os valores das posições 5 e 6 após a penúltima passada, mas não o resultado final.
Alternativa B — ❌ Incorreta
21 e 27 correspondem às posições 3 e 4 (índices 3 e 4), não 4 e 5.
Alternativa C — ❌ Incorreta
57 e 33 são valores que aparecem durante o processo, mas não nas posições 4 e 5 ao final.
Alternativa D — ✅ Correta ⟵ GABARITO
Após a ordenação completa, v[4] = 27 e v[5] = 33, conforme demonstrado.
Alternativa E — ❌ Incorreta
21 e 12 aparecem no início do vetor, não nas posições 4 e 5.
PEGA ESSA DICA!
Para resolver questões de algoritmo com laços, simule passo a passo as iterações, mantendo o foco nas variáveis de controle (p e u). No Bubble Sort, a cada passada o maior elemento "flutua" para o final, então após k passadas, os k maiores já estão nas posições corretas.