Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq891241
Banca
FUNDATEC
Órgão
GHC-RS
Ano
2023
Nível
Superior
Cargo
Analista de Sistemas
Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que também foi preenchida anteriormente com o tamanho desse vetor.para j de 1 até t façapara i de 1 até t façase v[i] > v[i+1] entãoaux ← v[i]v[i] ← v[i+1]v[i+1] ← auxfimsefimparafimparaCaso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?
  1. AUma.
  2. BDuas.
  3. CTrês.
  4. DQuatro.
  5. ENenhuma.
Revelar gabarito e comentário

GabaritoE — Nenhuma.

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”.

Bubble Sort: troca de operador relacional

Gabarito: letra E (Nenhuma). A troca do operador ">" por ">=" não altera o resultado da ordenação crescente, pois a troca de elementos iguais não modifica a sequência dos valores distintos. Assim, nenhuma linha adicional precisa ser alterada.

O algoritmo apresentado é o clássico Bubble Sort. A condição v[i] > v[i+1] faz a troca apenas quando o elemento da esquerda é estritamente maior que o da direita. Ao substituir por v[i] >= v[i+1], elementos iguais também serão trocados, mas como seus valores são idênticos, a troca não afeta a ordem dos elementos distintos – o vetor final continuará ordenado crescentemente. O algoritmo pode se tornar instável (a ordem relativa de elementos iguais pode mudar), mas a questão pede “resultado esperado (ordenação do vetor em ordem crescente)”, que é o mesmo. Portanto, nenhuma linha extra precisa ser modificada.

PEGA ESSA DICA!

A banca testa a compreensão do efeito de operadores relacionais em algoritmos de ordenação. Lembre-se: trocar ">" por ">=" em um Bubble Sort não quebra a ordenação crescente – apenas torna o algoritmo instável (importante apenas quando a estabilidade é exigida).

Alternativa A — ❌ Incorreta

Afirma que uma linha precisaria ser alterada. A única linha alterada é a própria condição; as demais não precisam de mudança.

Alternativa B — ❌ Incorreta

Afirma que duas linhas seriam necessárias. Não há necessidade de alterar o resto do algoritmo.

Alternativa C — ❌ Incorreta

Afirma que três linhas seriam necessárias. Incorreto pela mesma razão.

Alternativa D — ❌ Incorreta

Afirma que quatro linhas seriam necessárias. Igualmente incorreta.

Alternativa E — ✅ Correta ⟵ GABARITO

Nenhuma linha adicional precisa ser alterada. A simples troca do operador não compromete a ordenação crescente.

Gabarito: letra E (Nenhuma).

Link permanente: /questoes/qq891241