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
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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