Em um projeto de reciclagem, você deve organizar os pontos de coleta para facilitar o acesso. Que estrutura de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto de reciclagem, você deve organizar os pontos de coleta para facilitar o acesso. Que estrutura de dados você deve usar?
- A) Lista encadeada.
- B) Árvore.
- C) Fila.
- D) Grafo.
- E) Tabela Hash.
✅ Resposta correta: alternativa D
Resolução passo a passo
- O problema pede organizar pontos de coleta para facilitar o acesso. Isso envolve pontos (locais) ligados por caminhos ou ruas, ou seja, relações entre os pontos, e não apenas o armazenamento de uma lista de locais. Passo 2: O grafo é a estrutura que modela exatamente esse cenário: os pontos de coleta são os vértices e as ruas ou caminhos entre eles são as arestas, que podem ter pesos como distância ou tempo de percurso. Com isso é possível calcular rotas e menores caminhos entre pontos. Passo 3: A lista encadeada organiza os elementos em sequência linear e não representa bem as conexões de uma rede de acesso, por isso está errada. Passo 4: A árvore representa hierarquias sem ciclos; uma rede de acesso urbana pode conter ciclos e múltiplos caminhos entre dois pontos, o que a árvore não modela de forma completa, por isso está errada. Passo 5: A fila organiza elementos pela ordem de chegada e de atendimento, sem representar relações espaciais ou de conexão entre pontos, por isso está errada. Passo 6: A tabela hash oferece busca rápida de um item a partir de uma chave, mas não representa caminhos entre os pontos, por isso está errada. Conclusão: a alternativa correta é a D, grafo, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
Imagina que organizar os pontos é apenas enfileirá-los em sequência, sem considerar que os pontos se ligam por caminhos de uma rede. A lista encadeada resolve o armazenamento, mas não a relação entre os locais.
Por que engana: Confundir a estrutura de grafo com lista encadeada, pensando que ambas servem para organizar dados de forma linear.
Associa organização com hierarquia e ramificação, achando que a árvore serve para qualquer disposição de pontos. Não percebe que uma rede de acesso pode ter ciclos e múltiplos caminhos, o que a árvore não representa.
Confunde organizar os pontos com a ordem de atendimento ou chegada, como em uma fila de coleta. A fila não modela as conexões espaciais que facilitam o acesso.
Grafos são bons para redes, mas não para hierarquias.
Pensa que, para facilitar o acesso, basta localizar cada ponto rapidamente por uma chave, confundindo acesso a um ponto com acesso entre pontos. A tabela hash não representa rotas entre os locais.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · organização de dados
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir a estrutura de grafo com lista encadeada, pensando que ambas servem para organizar dados de forma linear.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar…
- Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico)…
- Em um projeto de coleta de dados, que estrutura de dados você usaria para armazenar várias informações sobre diferentes…
- Uma escola brasileira está desenvolvendo um aplicativo para organizar tarefas de casa. Cada tarefa recebe um código…
- Uma escola está organizando um sistema para gerenciar as atividades dos alunos. Se cada atividade precisa ser listada e…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
Todas as questões de Organização e representação da informaçã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