Questão 2975581

Tecnologia da Informação · 2026

Questão

ID 2975581

Disciplina: Tecnologia da Informação

Assunto: Busca Sequencial

Ano: 2026 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia

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.

Alternativa A:
A Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 𝑂(1).
Alternativa B:
A Busca Sequencial tem uma complexidade de 𝑂(𝑙𝑜𝑔𝑁), pois ela aproveita a desordem do arquivo para realizar menos comparações.
Alternativa C:
A Busca Binária tem complexidade 𝑂(𝑙𝑜𝑔𝑁), mas não pode ser aplicada neste cenário, pois exige que o arquivo esteja previamente ordenado pela chave de busca.
Alternativa D:
A Busca Sequencial tem complexidade 𝑂(𝑁) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 𝑂(𝑁² ).
Alternativa 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.

Estatísticas Cadernos

Questão 2975581

Continue estudando na plataforma