Questões por Cursos Rateio

Questão 216184 · 64ª da prova

FGV 2026 – AL-RO – Analista Legislativo: Algoritmos

Banca
FGV
Órgão
AL-RO
Ano
2026
Cargo
Analista Legislativo
Matéria
Algoritmos e Estrutura de Dados
Assunto
Algoritmos
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. A
    A Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 0(1).
  2. B
    A Busca Sequencial tem uma complexidade de 0(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.
  3. C
    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.
  4. D
    A Busca Sequencial tem complexidade 0(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 0(N2 ).
  5. E
    A Busca Binária é aplicável, mas a Busca Sequencial é mais rápida, pois evita a sobrecarga de cálculo do ponto médio.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões