Observando a execução de um algoritmo de busca linear em uma lista [3,7,2,9,5] para encontrar o valor 5…
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
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 poucas etapas como o programa realiza a busca e em que posição ele encontra o valor.
- A) O programa percorre a lista de trás para frente até encontrar 5.
- B) O programa monta uma árvore de busca para a lista sem ordenação.
- C) O programa compara cada elemento na ordem até encontrar 5, parando na quinta posição.
- D) O programa usa busca binária em uma lista não ordenada.
- E) O programa imprime todos os elementos sem realizar a busca.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Na busca linear, o algoritmo começa no primeiro elemento da lista e compara cada item, em ordem, com o valor procurado (5).
- Lista [3,7,2,9,5]: compara 3 com 5 (diferente), 7 com 5 (diferente), 2 com 5 (diferente), 9 com 5 (diferente) e 5 com 5 (igual).
- O valor 5 está na quinta posição (índice 4, se contarmos a partir de zero), então a busca para ali. A alternativa C está correta: percorre na ordem, para na quinta posição.
- A alternativa A está errada, pois a busca linear não percorre de trás para frente como regra; a própria ideia do método é a ordem sequencial.
- A alternativa B está errada, pois não há construção de árvore de busca em uma busca linear simples.
- A alternativa D está errada, pois busca binária exige lista ordenada e a lista dada não está ordenada.
- A alternativa E está errada, pois o programa executa a comparação para localizar o valor e não apenas imprime os elementos.
- Observação: a questão menciona a posição; como a numeração pode ser contada a partir de 0 ou de 1, a 'quinta posição' corresponde ao 5 na ordem da lista, o que é consistente com o gabarito.
💡 Dica: Descreva passo a passo a busca linear.
Alternativa por alternativa
O aluno imagina que a busca inicia pelo final da lista, talvez por confundir com algoritmos que percorrem a estrutura em sentido inverso ou por não ter fixado a ordem sequencial da busca linear.
O aluno associa qualquer busca a estruturas de árvore, como árvores binárias de busca, sem perceber que a busca linear opera diretamente sobre a lista.
A busca linear verifica cada elemento sequentialmente, encontrando 5 na posição 5.
O aluno conhece a busca binária, mas não percebe que ela exige lista ordenada, aplicando-a a uma lista sem ordenação.
Por que engana: Confundir busca linear com busca binária, aplicando busca binária em lista não ordenada.
O aluno interpreta que o programa apenas exibe a lista, ignorando que o enunciado pede a execução de uma busca pelo valor 5.
Raio-X da questão
busca linear
avaliacao
busca linear · estruturas de dados listas
Revisar o funcionamento do algoritmo de busca linear.
Confundir busca linear com busca binária, aplicando busca binária em lista não ordenada.
pensamento_critico
abstrato
Questões parecidas com resolução
- Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para encontrar o…
- 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…
- Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
- 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?
- O que um algoritmo de busca sequencial faz em uma lista de dados?
🔎 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