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.
Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Sequencial e Busca Binária neste cenário.
- AA Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 0(1).
- BA Busca Sequencial tem uma complexidade de 0(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.
- 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.
- DA Busca Sequencial tem complexidade 0(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 0(N2 ).
- EA Busca Binária é aplicável, mas a Busca Sequencial é mais rápida, pois evita a sobrecarga de cálculo do ponto médio.