O que caracteriza um algoritmo de busca linear?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que caracteriza um algoritmo de busca linear?
- A) Busca apenas o primeiro elemento da lista.
- B) Usa divisão e conquista.
- C) Verifica cada elemento até encontrar o desejado.
- D) É sempre mais eficiente que outros métodos.
- E) Necessita de uma lista ordenada.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A busca linear (ou sequencial) percorre a estrutura de dados elemento por elemento, do início ao fim, comparando cada um com o valor procurado até encontrá-lo ou esgotar a lista.
- Essa descrição corresponde exatamente à alternativa C, que afirma que o algoritmo verifica cada elemento até encontrar o desejado. Portanto, a resposta correta é C, em concordância com o gabarito oficial.
- A alternativa A está errada, pois a busca linear não se limita ao primeiro elemento; ela avança para os seguintes quando o primeiro não é o procurado.
- A alternativa B está errada, pois divisão e conquista é a estratégia de algoritmos como a busca binária e o merge sort, não da busca linear.
- A alternativa D está errada, pois a busca linear pode ser lenta em listas grandes, com custo proporcional ao número de elementos, não sendo sempre a mais eficiente.
- A alternativa E está errada, pois a busca linear funciona em listas ordenadas ou não ordenadas; é a busca binária que exige a lista ordenada.
💡 Dica: Defina as características principais de um algoritmo de busca linear.
Alternativa por alternativa
Acredita que a busca linear examina somente o primeiro elemento e, se não for o procurado, para. Confunde a ideia de 'começar pelo primeiro' com 'verificar apenas o primeiro'.
Associa a busca linear a técnicas de divisão e conquista, talvez por confundir com a busca binária ou outros algoritmos clássicos de busca e ordenação.
Por que engana: Confundir a busca linear com a busca binária, acreditando que a busca linear é mais eficiente em listas grandes.
Essa é a definição de busca linear.
Supõe que, por ser simples, a busca linear sempre é o método mais rápido, ignorando que seu custo cresce linearmente com o tamanho da lista e que há métodos mais eficientes.
Acredita que toda busca precisa de uma lista ordenada, confundindo a busca linear com a busca binária, que de fato exige ordenação.
Raio-X da questão
algoritmo de busca linear
avaliacao
noções de algoritmos · busca em listas
Revisar os conceitos de algoritmos e suas características.
Confundir a busca linear com a busca binária, acreditando que a busca linear é mais eficiente em listas grandes.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
- Em um algoritmo de busca linear, o que é avaliado em cada iteração?
- O que um algoritmo de busca sequencial faz em uma lista de dados?
- O que caracteriza um algoritmo de busca binária?
- Qual a diferença entre um algoritmo de busca linear e um de busca binária?
- Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog