No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada…

Questão

No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada trilha. O grupo percebeu que várias pessoas anotavam a mesma espécie mais de uma vez, o que aumentava o trabalho de conferência. Para facilitar a organização, o sistema precisava guardar apenas os nomes das espécies já registradas e permitir verificação rápida de repetição antes de aceitar uma nova anotação. Além disso, os dados seriam consultados por diferentes voluntários ao longo do dia, sem ordem obrigatória de chegada das observações. Nessa situação, a equipe decidiu escolher uma estrutura de dados simples, capaz de evitar duplicidades e apoiar a consulta imediata dos nomes já cadastrados. Analise a situação e identifique a estrutura de dados mais adequada para guardar as espécies já registradas no sistema.

1. A) Usar um conjunto, pois ele guarda elementos únicos e permite verificar repetição rapidamente.
2. B) Usar uma lista, pois ela mantém os nomes em sequência e dispensa verificação de repetição.
3. C) Usar uma fila, pois ela trata primeiro o nome que chegou e controla registros repetidos.
4. D) Usar um arquivo de texto, pois ele armazena tudo em uma única sequência e impede registros iguais.
5. E) Usar uma pilha, pois ela retira o último nome e facilita a busca por espécies repetidas.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O enunciado pede uma estrutura que guarde apenas nomes de espécies já registradas, evite duplicidades e permita verificar repetição e consultar nomes de forma imediata, sem ordem obrigatória de chegada.
2. Essas exigências correspondem às características de um conjunto (set): ele armazena elementos únicos, não repete valores e permite verificar se um elemento já existe com rapidez, em média em tempo constante, usando busca por tabela de espalhamento.
3. A alternativa A está correta e coincide com o gabarito oficial.
4. A alternativa B está errada, porque uma lista aceita nomes repetidos e, para verificar repetição, precisaria percorrer todos os elementos, o que é mais lento.
5. A alternativa C está errada, porque uma fila organiza o atendimento por ordem de chegada e não impede repetições nem serve para consulta imediata de nomes.
6. A alternativa D está errada, porque um arquivo de texto não impede registros iguais por si só e não oferece consulta imediata como estrutura de dados em memória.
7. A alternativa E está errada, porque uma pilha retira apenas o último elemento inserido e não é adequada para verificar repetições de forma rápida.
8. Conclusão: a estrutura mais adequada é o conjunto, que é a resposta do gabarito.

💡 Dica: Identifique a estrutura que evita duplicatas e permite consulta rápida.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• “Achei o caderno de observações muito confuso”, disse Bia ao ajudar a equipe de um centro de animais silvestres. No…
• Na porta de um abrigo de animais, uma voluntária anotava em folhas soltas a comida entregue, a data da vacinação e o…
• Nas margens de um rio amazônico, uma pesquisadora coletou amostras de várias espécies de plâncton. Para cada espécie…
• Dados levantados por um grupo de jovens voluntários apontam que eles catalogaram cerca de 1.200 artefatos em um acervo…
• Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser…
• "Tem livro que aparece como emprestado duas vezes e ninguem sabe com quem esta", reclamou uma voluntaria do Ponto de…

Todas as questões de Programação - Projetos com programação