Equipe Gabarite
EQUIPE
01/09/2026 • 07:02
Vamos conversar sobre os algoritmos de busca, que são maneiras de localizar um dado específico dentro de uma lista ou conjunto. Existem vários tipos, mas os mais comuns são a busca sequencial e a busca binária.
A busca sequencial é bem simples: ela verifica cada elemento da lista um por um, do começo ao fim, até achar o valor ou acabar a lista. Isso está certo na afirmativa I.
Já a busca binária é mais eficiente, mas com um requisito importante: os dados precisam estar ordenados. Ela funciona dividindo a lista ao meio e descartando metade dela a cada passo, reduzindo muito o espaço de busca. É isso o que dizem as afirmativas II e III, que também estão corretas.
Por fim, a afirmativa IV diz que a busca sequencial tem melhor desempenho que a busca binária em listas ordenadas e grandes. Isso é falso, porque a busca binária é mais rápida em listas ordenadas e grandes, justamente por essa divisão do espaço de busca.
Portanto, as afirmativas corretas são I, II e III, o que corresponde à alternativa a).
A busca sequencial é bem simples: ela verifica cada elemento da lista um por um, do começo ao fim, até achar o valor ou acabar a lista. Isso está certo na afirmativa I.
Já a busca binária é mais eficiente, mas com um requisito importante: os dados precisam estar ordenados. Ela funciona dividindo a lista ao meio e descartando metade dela a cada passo, reduzindo muito o espaço de busca. É isso o que dizem as afirmativas II e III, que também estão corretas.
Por fim, a afirmativa IV diz que a busca sequencial tem melhor desempenho que a busca binária em listas ordenadas e grandes. Isso é falso, porque a busca binária é mais rápida em listas ordenadas e grandes, justamente por essa divisão do espaço de busca.
Portanto, as afirmativas corretas são I, II e III, o que corresponde à alternativa a).