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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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