Qual é o resultado da aplicação do algoritmo de busca linear em uma lista de números 2, 4, 6, 8, 10 para…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questã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 número 8?
- A) 1ª posição
- B) 2ª posição
- C) 3ª posição
- D) 4ª posição
- E) Não encontrado
✅ Resposta correta: alternativa D
Resolução passo a passo
- Entenda o algoritmo de busca linear. Ele percorre a lista do início ao fim, comparando cada elemento com o valor procurado, até achar o valor ou esgotar a lista.
- Acompanhe a busca na lista 2, 4, 6, 8, 10 procurando o 8. A 1ª posição tem o 2 (não é 8). A 2ª posição tem o 4 (não é 8). A 3ª posição tem o 6 (não é 8). A 4ª posição tem o 8, que é igual ao valor procurado, então a busca para aqui.
- Portanto, o resultado é a 4ª posição, alternativa D. Esse resultado coincide com o gabarito oficial, então não há divergência.
- Por que as outras estão erradas: A) a 1ª posição contém o 2, não o 8; B) a 2ª posição contém o 4, e a busca só para quando encontra o 8; C) a 3ª posição contém o 6, e a busca continua além dela; E) o 8 está na lista, então a busca linear o encontra e não termina em 'não encontrado'.
💡 Dica: Aplique o algoritmo de busca linear na lista.
Alternativa por alternativa
O aluno pode ter achado que a busca linear retorna sempre a primeira posição verificada ou confundiu o início da varredura com o local do valor encontrado.
O aluno provavelmente contou os elementos de forma errada, pulando o primeiro da lista ou tomando o 4 como se fosse o alvo.
O aluno pode ter usado contagem a partir de zero (índice 0, 1, 2, 3), obtendo índice 3 para o 8, e reportou esse índice como se fosse a posição.
Por que engana: Confundir a posicao do elemento na lista, iniciando a contagem em zero ao inves de um.
O número 8 não está na 4ª posição.
O aluno pode ter achado que a busca linear só funciona em listas ordenadas ou que, por não ver o número de forma imediata, ele não estaria na lista; na verdade, o 8 está presente e a busca linear não exige ordenação.
Raio-X da questão
algoritmo de busca linear
avaliacao
algoritmo de busca linear · indexacao de listas
Revisar o funcionamento do algoritmo de busca linear.
Confundir a posicao do elemento na lista, iniciando a contagem em zero ao inves de um.
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…
- 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…
- 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?
- Considere um algoritmo que ordena uma lista de números: [5, 3, 8, 6]. Qual o número que ocupará a segunda posição após a…
- 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?
🔎 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