Durante a organização das inscrições para uma oficina de programação, uma escola recebeu a lista de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Durante a organização das inscrições para uma oficina de programação, uma escola recebeu a lista de participantes na ordem em que os formulários foram enviados: “Rafaela, Bruno, Camila, Diego, Helena”. A equipe precisa verificar a existência de um único nome informado por um estudante. A lista não está ordenada, não foi criada nenhuma tabela auxiliar ou estrutura hash, e não haverá várias consultas que justifiquem um pré-processamento. Entre os métodos considerados estão busca linear, busca binária, busca com hash, busca em tabela e busca em grafo. Considerando as condições descritas no texto-base, qual método deve ser aplicado para verificar se o nome informado está presente na lista?
- A) Busca em grafo
- B) Busca em tabela
- C) Busca com hash
- D) Busca binária
- E) Busca linear
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique as condições do enunciado. A lista não está ordenada, não há tabela auxiliar nem estrutura hash e há apenas uma consulta, portanto não compensa pré-processar os dados.
- Analise o que cada método exige. A busca binária exige lista ordenada. A busca com hash exige a construção prévia de uma tabela hash. A busca em tabela pressupõe uma estrutura de tabela auxiliar já organizada para consulta. A busca em grafo exige que os dados estejam modelados como grafo, o que não ocorre aqui.
- Conclua o método adequado. Com uma lista não ordenada, sem estrutura auxiliar e com uma única consulta, a alternativa mais simples e correta é percorrer a lista elemento a elemento, comparando cada nome com o informado, até encontrá-lo ou chegar ao fim. Isso é a busca linear.
- Compare com o gabarito oficial. O gabarito indica E, que coincide com a conclusão obtida por análise própria.
- Por que as outras estão erradas. A busca em grafo exige modelagem em grafo, que não existe na questão. A busca em tabela exige estrutura auxiliar, que foi explicitamente descartada. A busca com hash exige construir uma tabela hash, também descartada. A busca binária exige que a lista esteja ordenada, condição que o enunciado nega.
💡 Dica: Relacione as condições da lista ao funcionamento e aos requisitos de cada método de busca.
Alternativa por alternativa
O aluno pode associar a busca a estruturas de relacionamento entre dados e imaginar que uma lista de nomes deve ser modelada como grafo para ser pesquisada.
O aluno pode entender que qualquer consulta se faz em uma tabela e ignorar que a questão nega a existência de tabela auxiliar, tratando 'tabela' como a própria lista.
O aluno pode considerar a busca com hash como a forma mais rápida de consultar qualquer conjunto, sem perceber que ela exige construir previamente uma estrutura hash, o que o enunciado descarta.
O aluno pode lembrar que a busca binária é eficiente e aplicá-la sem verificar a condição de lista ordenada, que o enunciado expressamente nega.
Por que engana: Escolher busca binária ou hash sem considerar que a lista não está ordenada e que não há estrutura auxiliar nem consultas repetidas.
A busca linear verifica os elementos sequencialmente, desde o início da lista, até encontrar o nome procurado ou alcançar o final. Ela é o método adequado porque a lista não está ordenada e não há uma estrutura auxiliar previamente preparada. A busca binária exige uma lista ordenada, enquanto a busca com hash depende de uma estrutura hash configurada. Os demais métodos não correspondem à organização apresentada.
Raio-X da questão
Busca linear em lista
avaliacao
Estruturas de dados básicas · Algoritmos de busca
Revise os requisitos e as diferenças entre busca linear, binária e hash.
Escolher busca binária ou hash sem considerar que a lista não está ordenada e que não há estrutura auxiliar nem consultas repetidas.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Uma cooperativa de entregas está desenvolvendo um aplicativo para conferir os itens de cada pedido. Os produtos são…
- Uma biblioteca pública mantém um cadastro digital com 4.096 nomes de usuários, organizados em ordem alfabética. O…
- Qual algoritmo você utilizaria para buscar um aluno em uma lista não ordenada e como ele funciona?
- Na escola, um atendente precisa organizar a fila de atendimento de alunos com um programa simples. Considerando que a…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- No terminal de uma biblioteca comunitaria, o cadastro dos visitantes ficou com repeticões porque algumas pessoas…
🔎 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