Tabela de cantina: maçã 12, bolacha 20, suco 8, bolo 15. Em um algoritmo que busca 'suco' em uma lista de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Tabela de cantina: maçã 12, bolacha 20, suco 8, bolo 15. Em um algoritmo que busca 'suco' em uma lista de pares (nome,quantidade) usando busca linear, quantas comparações serão necessárias até encontrá-lo?
- A) 1 comparação
- B) 3 comparações
- C) Em média 2,5 comparações
- D) 4 comparações
- E) 2 comparações
✅ Resposta correta: alternativa B
Resolução passo a passo
- Entenda a busca linear. Ela percorre a lista do início ao fim, comparando cada elemento com o valor procurado, até encontrá-lo ou acabar a lista. Cada verificação de um elemento conta como uma comparação.
- Considere a lista na ordem em que a tabela aparece: maçã, bolacha, suco, bolo. O enunciado não diz explicitamente que a lista segue essa ordem, mas é a suposição mais razoável.
- Comparação 1: o algoritmo compara 'suco' com 'maçã'. Não é igual, então continua.
- Comparação 2: compara 'suco' com 'bolacha'. Não é igual, então continua.
- Comparação 3: compara 'suco' com 'suco'. Encontrado. A busca termina após 3 comparações.
- Comparando com o gabarito oficial, a alternativa B (3 comparações) está correta e coincide com a minha resolução.
- Por que as outras estão erradas: A) 1 comparação estaria errada, pois só o primeiro elemento seria verificado, e ele é 'maçã', não 'suco'. C) Média de 2,5 comparações não faz sentido, porque a busca linear não usa média e a contagem é sempre um número inteiro nesta lista. D) 4 comparações seria o caso de o algoritmo verificar também 'bolo', o que não ocorre, pois a busca para ao encontrar 'suco'. E) 2 comparações deixaria 'suco' como segundo elemento, mas ele ocupa a terceira posição.
💡 Dica: Conte as comparações necessárias para encontrar 'suco'.
Alternativa por alternativa
O aluno acha que a busca vai direto ao item procurado, como se a lista estivesse indexada ou ordenada, e conta apenas uma verificação.
Por que engana: O aluno pode confundir o número total de itens na lista com o número de comparações necessárias para encontrar o item desejado.
Correto: 'suco' é o terceiro par na lista, logo três comparações são feitas.
O aluno acredita que a busca linear calcula uma média de comparações, confundindo o caso médio de algoritmos de busca com a contagem exata de uma busca específica.
O aluno conta uma comparação a mais, possivelmente por continuar a verificação após achar 'suco' ou por contar o próprio 'bolo' sem perceber que a busca já terminou.
O aluno conta só até o segundo elemento ou esquece de comparar com 'maçã' como primeira comparação, subestimando o número de verificações feitas até chegar a 'suco'.
Raio-X da questão
busca linear
avaliacao
busca linear · estruturas de dados
Revisar o funcionamento da busca linear em listas.
O aluno pode confundir o número total de itens na lista com o número de comparações necessárias para encontrar o item desejado.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resoluçã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…
- Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são…
- Em uma atividade prática, duas estratégias de busca em listas de nomes foram registradas: busca linear (desordenada) e…
- Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para encontrar o…
- 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?
- 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