Questão de Engenharia Elétrica/Eletrônica · CEBRASPE PF 2025 (nº 106)

A busca binária é um algoritmo que divide o espaço de busca pela metade a cada passo, comparando o elemento procurado com o valor do meio. Para isso funcionar, os dados precisam estar ordenados e permitir acesso direto ao elemento do meio (como em vetores/arrays), o que não acontece em listas encadeadas ou em dados desordenados.

• Correta: Errado. O erro está em afirmar que funciona "em qualquer estrutura de dados linear, independentemente de estar ordenada ou não" — sem ordenação, a premissa de descartar metade do vetor é inválida, e em listas encadeadas não há acesso aleatório ao meio.

Como ficaria certo: A busca binária pode ser aplicada com eficiência em vetores ordenados, pois permite acesso direto ao elemento central e descarta metade dos dados a cada comparação.