Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os…
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
Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são armazenados em uma lista na ordem em que foram separados, sem organização alfabética ou numérica. Para verificar se determinado produto está presente, o programa deve examinar os itens um a um, do primeiro ao último, sem reorganizar a lista antes da busca. Com base nessa situação, qual técnica de programação é mais adequada para localizar um produto na lista?
- A) Ordenação por seleção
- B) Busca sequencial
- C) Merge sort
- D) Busca binária
- E) Bubble sort
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado descreve uma lista sem nenhuma ordem (nem alfabética nem numérica) e exige que a verificação seja feita examinando os itens um a um, do primeiro ao último, sem reorganizar a lista antes da busca.
- Essa descrição corresponde exatamente à busca sequencial (também chamada busca linear): percorre-se a lista elemento por elemento até encontrar o produto procurado ou chegar ao fim da lista.
- A busca binária exige que a lista esteja ordenada, condição que o enunciado expressamente nega; por isso não é aplicável sem uma ordenação prévia, que o enunciado também proíbe.
- Por que as outras alternativas estão erradas:
- - A) Ordenação por seleção é um algoritmo para organizar a lista, e o enunciado proíbe reorganizá-la antes da busca.
- - C) Merge sort também é um algoritmo de ordenação, não de localização de itens, e igualmente pressupõe reorganizar a lista.
- - D) Busca binária funciona apenas em listas ordenadas, o que não é o caso aqui.
- - E) Bubble sort é outro método de ordenação, que altera a ordem dos itens e não serve para localizar o produto.
- Conclusão: como a lista não está ordenada e não pode ser reorganizada, a técnica adequada é a busca sequencial, alternativa B, que coincide com o gabarito oficial.
💡 Dica: Observe se a lista está ordenada e se os itens são examinados sequencialmente.
Alternativa por alternativa
O aluno associa a localização de um item à ordenação prévia da lista, achando que é preciso organizar os dados antes de procurar. Ele ignora que o enunciado proíbe reorganizar a lista antes da busca.
A busca sequencial examina os elementos em ordem, comparando cada item com o produto procurado até encontrá-lo ou chegar ao final da lista. Ela é adequada porque a lista não está ordenada e o programa não deve reorganizá-la antes da busca. A busca binária exigiria uma lista previamente ordenada.
O aluno confunde algoritmos de ordenação eficientes com técnicas de busca, supondo que um método 'mais avançado' seja automaticamente a melhor escolha. Não percebe que o merge sort apenas organiza a lista e não localiza o produto.
O aluno sabe que a busca binária é rápida e a associa a qualquer busca, sem lembrar que ela exige lista ordenada. Não verificou a condição de a lista estar sem organização alfabética ou numérica.
Por que engana: Escolher a busca binária por considerá-la mais eficiente, sem perceber que ela exige uma lista previamente ordenada.
O aluno confunde o bubble sort, um algoritmo de ordenação por trocas, com um método de pesquisa, por ser um dos primeiros algoritmos que aprendeu. Não distingue ordenar uma lista de procurar um elemento nela.
Raio-X da questão
Busca sequencial em listas
avaliacao
Percurso sequencial de listas · Noção de ordenação de dados
Revise a diferença entre busca sequencial e busca binária, especialmente quanto à necessidade de ordenação da lista.
Escolher a busca binária por considerá-la mais eficiente, sem perceber que ela exige uma lista previamente ordenada.
ciencia_tecnologia
tomada_decisao
cotidiano
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