Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Geral — FGV 2026

TI - Desenvolvimento de SistemasGeral
Código
fg157250
Banca
FGV
Órgão
ALERO
Ano
2026
Cargo
Ana Leg ( )
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 é O(1).
  2. BA Busca Sequencial tem uma complexidade de O(log N), pois ela aproveita a desordem do arquivo para realizar menos comparações.
  3. CA Busca Binária tem complexidade O(log N), 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 O(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade O(N^2).
  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 O(log N), mas não pode ser aplicada neste cenário, pois exige que o arquivo esteja previamente ordenado pela chave de busca.

Link permanente: /questoes/fg157250