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
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relaçã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