Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMVEST UFAM 2019

Busca sequencial e binária

Gabarito: letra B. A busca sequencial (ou linear) percorre o vetor elemento por elemento, independentemente da ordenação, portanto não exige que o vetor esteja ordenado. Já a busca binária exige ordenação prévia para funcionar corretamente.

A banca explora o conhecimento básico sobre os requisitos de cada algoritmo de busca. Memorize: busca sequencial → vetor não precisa estar ordenado; busca binária → vetor precisa estar ordenado.

Alternativa A — ❌ Incorreta

Afirma que a busca binária não exige vetor ordenado. Na realidade, a busca binária exige que o vetor esteja ordenado, pois ela funciona dividindo o espaço de busca ao meio e descartando a metade irrelevante com base na comparação com o elemento do meio – isso só é possível se os dados estiverem em ordem (geralmente crescente).

Alternativa B — ✅ Correta ⟵ GABARITO

A busca sequencial percorre o vetor do início ao fim comparando cada elemento com o valor procurado. Ela não depende de nenhuma ordem prévia, funcionando tanto em vetores ordenados quanto desordenados. Portanto, a afirmação está correta.

Alternativa C — ❌ Incorreta

Diz que a busca sequencial precisa de vetor ordenado. Isso é falso: a busca sequencial é um algoritmo de força bruta que não tira proveito de ordenação; ela funciona em qualquer vetor, independentemente da ordem.

Alternativa D — ❌ Incorreta

Afirma que a busca sequencial sempre encontra o elemento. Na verdade, ela só encontra o elemento se ele estiver presente no vetor. Se o elemento não existir, a busca percorre todo o vetor e termina sem sucesso. A garantia de encontrar o elemento não existe.

Alternativa E — ❌ Incorreta

Afirma que a busca binária sempre encontra o elemento. Assim como a sequencial, a busca binária só retorna sucesso se o elemento estiver no vetor. Além disso, exige que o vetor esteja ordenado. Não há garantia de encontrar se o elemento não estiver presente.

Gabarito: letra B