Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg127354
Banca
FGV
Órgão
AL-RO
Ano
2026
Nível
Superior
Cargo
Analista Legislativo (Tecnologia da Informação - Banco de Dados)
Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice.Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Sequencial e Busca Binária neste cenário.
  1. AA Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 0(1).
  2. BA Busca Sequencial tem uma complexidade de 0(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.
  3. CA Busca Binária tem complexidade 0(logN), mas não pode ser aplicada neste cenário, pois exige que o arquivo esteja previamente ordenado pela chave de busca.
  4. DA Busca Sequencial tem complexidade 0(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 0(N² ).
  5. EA Busca Binária é aplicável, mas a Busca Sequencial é mais rápida, pois evita a sobrecarga de cálculo do ponto médio.
Revelar gabarito e comentário

GabaritoC — A Busca Binária tem complexidade 0(logN), mas não pode ser aplicada neste cenário, pois exige que o arquivo esteja previamente ordenado pela chave de busca.

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

Algoritmos de Busca: Sequencial vs Binária

Gabarito: letra C. A Busca Binária possui complexidade O(log N) mas exige que os dados estejam previamente ordenados pela chave de busca. Como o enunciado informa que o arquivo está desordenado, a Busca Binária não pode ser aplicada neste cenário. Já a Busca Sequencial, com complexidade O(N), funciona em qualquer lista, independentemente de ordenação.

A banca testa o conhecimento das complexidades e dos pré-requisitos de cada algoritmo.

Algoritmos de busca
  • 1Busca Sequencial
    • Funciona em qualquer lista
    • Complexidade: O(N)
  • 2Busca Binária
    • Exige dados ordenados
    • Complexidade: O(log N)
    • Inaplicável a dados desordenados
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Afirma que a Busca Binária é sempre superior e tem complexidade O(1). Na verdade, a complexidade da Busca Binária é O(log N), e ela só é superior quando os dados estão ordenados. Em um arquivo desordenado, ela sequer pode ser executada.

Alternativa B — ❌ Incorreta

Diz que a Busca Sequencial tem complexidade O(log N). Isso está errado: a Busca Sequencial percorre os elementos um a um, resultando em complexidade O(N) no pior caso. A desordem não reduz o número de comparações.

Alternativa C — ✅ Correta ⟵ GABARITO

Afirma corretamente que a Busca Binária tem complexidade O(log N) mas exige ordenação. No arquivo desordenado, ela não pode ser aplicada. A Busca Sequencial é a única opção viável, com complexidade O(N).

Alternativa D — ❌ Incorreta

Atribui complexidade O(N²) à Busca Binária, o que é falso. A Busca Binária nunca tem complexidade O(N²); seu pior caso é O(log N). A Busca Sequencial realmente é O(N) e aplicável a dados desordenados, mas a afirmação sobre a Binária está errada.

Alternativa E — ❌ Incorreta

Diz que a Busca Binária é aplicável. Ela não é, pois o arquivo está desordenado. A comparação de velocidade entre os dois algoritmos é irrelevante se um deles não pode ser executado.

NÃO CAIA NESSA!

A banca tenta induzir o candidato a pensar que a Busca Binária é sempre mais rápida (alternativa A) ou que pode ser usada mesmo em dados desordenados (alternativa E). Lembre-se: a Binária exige ordenação — sem ela, o algoritmo não funciona.

Gabarito: letra C.

Link permanente: /questoes/fg127354