Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
- A) Percorre a lista de trás para frente.
- B) Usa divisão e conquista.
- C) Verifica cada elemento até encontrar o desejado.
- D) É mais eficiente que a busca binária.
- E) Requer lista ordenada para funcionar.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A busca linear (ou sequencial) consiste em percorrer a lista elemento por elemento, do início ao fim, comparando cada item com o valor procurado até encontrá-lo ou esgotar a lista.
- Resolvendo por conta própria, a principal característica desse algoritmo é justamente verificar cada elemento em sequência até achar o desejado, o que corresponde à alternativa C.
- A alternativa A está errada porque a busca linear normalmente percorre a lista do primeiro para o último elemento, não de trás para frente.
- A alternativa B está errada porque divisão e conquista é a estratégia da busca binária, que divide a lista em metades a cada passo.
- A alternativa D está errada porque a busca linear é geralmente menos eficiente que a binária, pois pode exigir até n comparações em uma lista de n elementos.
- A alternativa E está errada porque a busca linear não exige lista ordenada; esse requisito pertence à busca binária.
- Conclusão: o gabarito oficial C está correto.
💡 Dica: Defina o algoritmo e suas características.
Alternativa por alternativa
O aluno pode ter associado a busca linear a uma varredura invertida ou acreditado que a direção do percurso define o algoritmo, sem perceber que o essencial é a verificação sequencial.
O aluno confundiu a busca linear com a busca binária, que é o algoritmo baseado em divisão e conquista, dividindo a lista ao meio a cada etapa.
Essa é a essência da busca linear, que analisa cada item sequencialmente.
O aluno pode ter assumido que, por ser simples, a busca linear é mais rápida, ignorando que ela tem custo proporcional ao tamanho da lista, enquanto a binária reduz o espaço de busca pela metade a cada passo.
O aluno provavelmente misturou os requisitos dos dois algoritmos, atribuindo à busca linear a exigência de ordenação que pertence somente à busca binária.
Por que engana: Confundir busca linear com busca binária, acreditando que a busca linear exige lista ordenada ou é mais eficiente.
Raio-X da questão
algoritmo de busca linear
avaliacao
algoritmo de busca linear · estruturas de dados listas
Revisar os conceitos de algoritmos de busca e suas características.
Confundir busca linear com busca binária, acreditando que a busca linear exige lista ordenada ou é mais eficiente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- O que caracteriza um algoritmo de busca linear?
- O que um algoritmo de busca sequencial faz em uma lista de dados?
- Em um algoritmo de busca linear, o que é avaliado em cada iteração?
- Quando um algoritmo utiliza uma lista como estrutura de dados, qual é uma característica importante dessa lista?
- Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
- Observando a execução de um algoritmo de busca linear em uma lista [3,7,2,9,5] para encontrar o valor 5, descreva em…
🔎 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