Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para encontrar o valor 9. Em seguida, indique a ordem correta das ações do algoritmo.
- A) Iniciar no primeiro elemento; comparar com 9; se não for igual, retornar fim sem buscar mais elementos; repetir.
- B) Iniciar no primeiro elemento; comparar com 9; se não for igual, avançar para o próximo; repetir até encontrar ou chegar ao fim.
- C) Iniciar pelo último elemento; comparar com 9; se não for igual, retroceder até o início.
- D) Ordenar a lista primeiro e, em seguida, usar busca binária.
- E) Gerar um índice aleatório e verificar se o valor é 9.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A busca linear percorre a lista de forma sequencial, do primeiro ao último elemento, comparando cada valor com o valor procurado (9).
- Aplicando à lista [3, 7, 2, 9]: começa-se no 3 (índice 0), que é diferente de 9, então avança-se para o 7; ele também não é 9, avança-se para o 2; depois para o 9, que é igual ao valor procurado, e a busca termina encontrando o elemento na posição 3.
- Logo, a sequência correta é: iniciar no primeiro elemento, comparar com 9, se não for igual avançar para o próximo, repetir até encontrar ou chegar ao fim. Isso corresponde exatamente à alternativa B, que coincide com o gabarito oficial.
- A alternativa A está errada porque interrompe a busca ao primeiro elemento diferente, o que impediria encontrar o 9 na lista.
- A alternativa C está errada porque inicia pelo último elemento e retrocede, uma variação que não define a busca linear padrão apresentada.
- A alternativa D está errada porque descreve a busca binária, que exige lista ordenada e não é a busca linear.
- A alternativa E está errada porque um índice aleatório não garante varredura sistemática e não constitui um algoritmo de busca linear.
💡 Dica: Analise cada passo do algoritmo de busca linear.
Alternativa por alternativa
O aluno acredita que a busca pode parar assim que um elemento diferente do procurado aparece, confundindo a busca linear com uma verificação de apenas um elemento.
Por que engana: Confundir a busca linear com busca binária ou métodos aleatórios, não percorrendo sequencialmente a lista.
descreve a sequência correta de ações da busca linear.
O aluno associa a busca a uma varredura de trás para frente, tratando o sentido da leitura como parte do método, quando a busca linear padrão percorre do início ao fim.
O aluno mistura algoritmos de busca, supondo que a busca linear envolve ordenar a lista e usar busca binária, sem perceber que a lista não está ordenada e que a questão pede a busca linear.
O aluno pensa que buscar significa sortear posições ao acaso, pela intuição do dia a dia de 'tentar um lugar qualquer', ignorando que o algoritmo deve percorrer sistematicamente a sequência.
Raio-X da questão
algoritmo de busca linear
avaliacao
algoritmo de busca linear · estrutura de listas
Revisar o funcionamento do algoritmo de busca linear.
Confundir a busca linear com busca binária ou métodos aleatórios, não percorrendo sequencialmente a lista.
pensamento_critico
abstrato
Questões parecidas com resolução
- 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…
- Qual é o resultado da aplicação do algoritmo de busca linear em uma lista de números 2, 4, 6, 8, 10 para encontrar o…
- Durante um experimento de programação, em um laboratório de informática, observa-se o funcionamento de um algoritmo de…
- Você tem uma lista com os números de 1 a 10. Como você pode aplicar um algoritmo para encontrar o número 7 nessa lista?
- Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
🔎 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