Qual é a estrutura de dados mais indicada para resolver um problema que envolve relações entre cidades e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a estrutura de dados mais indicada para resolver um problema que envolve relações entre cidades e rodovias em um projeto de programação?
- A) Matriz
- B) Lista
- C) Registro
- D) Conjunto
- E) Grafo
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado pede a estrutura de dados mais adequada para representar relações entre cidades (vértices) e rodovias (ligações entre elas). Passo 2: Nesse modelo, cada cidade é um vértice e cada rodovia é uma aresta que conecta dois vértices, possivelmente com peso (distância ou custo). Esse é exatamente o conceito de grafo. Passo 3: Como o grafo é a estrutura feita para modelar relações entre entidades, ele é a resposta correta, e a alternativa E coincide com o gabarito oficial. Passo 4: A alternativa A (Matriz) até pode representar um grafo por meio da matriz de adjacência, mas a matriz é apenas uma forma de implementação, não a estrutura conceitual mais indicada. Passo 5: A alternativa B (Lista) também pode armazenar as conexões, mas uma lista simples não expressa relações entre elementos, a menos que seja usada como lista de adjacência, que já é uma representação do grafo. Passo 6: A alternativa C (Registro) serve para agrupar campos de tipos diferentes de um mesmo item, como os dados de uma cidade, mas não modela ligações entre cidades. Passo 7: A alternativa D (Conjunto) indica apenas pertinência de elementos e não registra quais cidades estão ligadas por rodovias. Conclusão: a resposta é E, Grafo.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno acredita que, por a matriz de adjacência representar conexões, ela seria a estrutura conceitual mais indicada, confundindo uma forma de implementação com o modelo do problema.
Por que engana: Confundir listas ou matrizes com grafos, não reconhecendo que grafos representam relações entre elementos.
O aluno pensa que uma lista basta para guardar as ligações entre cidades, sem perceber que o conceito adequado é o de grafo, do qual a lista de adjacência é apenas uma representação.
O aluno associa a palavra estrutura de dados ao registro (agrupamento de campos), como os dados de uma cidade, e não percebe que o registro não modela relações entre itens.
O aluno considera apenas a ideia de coleção de cidades e rodovias, ignorando que o problema exige representar quais cidades são ligadas entre si, o que um conjunto não faz.
Grafos são ideais para modelar relações como cidades e rodovias.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · representacao de grafos
Revisar as principais estruturas de dados e suas aplicações.
Confundir listas ou matrizes com grafos, não reconhecendo que grafos representam relações entre elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- A turma vai criar um programa para acompanhar as mudas da horta da escola. Sempre que uma muda for observada, alguém…
- Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
- — Como vamos guardar os resultados sem misturar os locais e os horários? — perguntou uma voluntária durante o…
- “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
- — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
- Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos de…
🔎 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