Questão 64 — Tecnologia da Informação — Concurso ALE-RO

Questão 64 – Tecnologia da Informação – FGV 2026 – Assembleia Legislativa do Estado de Rondônia (Analista Legislativo Tecnologia da Informação Banco 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.

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.

Comentários

Ainda não há comentários publicados.

Entre para comentar

Atalhos de teclado

A–E ou 1–5 selecionam a alternativa.
C ou E marcam Certo ou Errado.
Enter responde.
Seta para a direita ou esquerda abre a próxima ou a anterior.
X elimina a alternativa em foco.

Reportar problema

Treine com histórico e revisão

No app, seus erros voltam para revisão e você acompanha o desempenho por disciplina.

Abrir o app