Um programador precisa buscar um regist… (FGV 2026)

InformáticaLógica de programação e algoritmosFGV 2026

ALERO

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.

AA Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é O(1).BA Busca Sequencial tem uma complexidade de O(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.CA Busca Binária tem complexidade O(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 O(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade O(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.

Mais questões de Lógica de programação e algoritmos

Ver as 2.115 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.