Um programador precisa buscar um registro específico em um ...

Com base no mesmo assunto

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Banco de Dados) |

Q3885612 Algoritmos e Estrutura 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.

A Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 0(1).

A Busca Sequencial tem uma complexidade de 0(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.

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.

A Busca Sequencial tem complexidade 0(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 0(N² ).

A Busca Binária é aplicável, mas a Busca Sequencial é mais rápida, pois evita a sobrecarga de cálculo do ponto médio.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Um programador precisa buscar um registro específico em um ...

Questões de assuntos semelhantes

Provas relacionadas