Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar os recursos ou insumos necessários (entradas) para a resolução de problemas, bem como os resultados esperados (saídas), determinando os respectivos tipos de dados, e estabelecendo a definição de problema como uma relação entre entrada e saída.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os cruzamentos como vértices e as ruas como arestas.
- A) Lista
- B) Matriz
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado descreve um mapa de ruas em que os cruzamentos são vértices e as ruas são arestas. Essa modelagem define um conjunto de vértices ligados por arestas, que é exatamente a definição de um grafo.
- Um grafo representa relações de conexão entre entidades de forma livre, sem hierarquia obrigatória e podendo haver ciclos, como acontece em uma malha viária, onde é possível voltar a um mesmo cruzamento por caminhos diferentes.
- Por que as outras alternativas estão erradas: a lista é linear e não representa bem conexões múltiplas entre cruzamentos; a matriz pode até representar um grafo (matriz de adjacência), mas é uma forma de implementação, não a estrutura conceitual pedida; a árvore é hierárquica e não admite ciclos, o que não corresponde a uma malha de ruas; o registro agrupa campos de dados diferentes e não modela relações entre elementos.
- Conclusão: a alternativa correta é a D, Grafo, coincidindo com o gabarito oficial.
💡 Dica: Considere as características de grafos para responder.
Alternativa por alternativa
O aluno pensa que, como um mapa é uma sequência de ruas, uma lista basta para guardar tudo, sem perceber que cada cruzamento pode se ligar a vários outros.
O aluno associa mapa a tabela e acredita que uma matriz organiza naturalmente as ligações, confundindo a estrutura abstrata (grafo) com uma forma de implementação possível (matriz de adjacência).
Por que engana: Confundir estruturas lineares com estruturas de grafos, escolhendo listas ou matrizes para representar conexoes entre vertices.
O aluno imagina que as ruas se organizam em hierarquia, como bairros dentro de regiões, e não percebe que a malha viária admite ciclos, algo que uma árvore não permite.
Grafos representam bem a relação entre cruzamentos e ruas.
O aluno confunde registro, que agrupa campos de tipos diferentes de um mesmo item, com uma estrutura capaz de representar conexões entre vários itens.
Raio-X da questão
estruturas de dados
avaliacao
conceito de grafo · representacao de dados
Revisar conceitos de grafos e suas aplicações em mapas.
Confundir estruturas lineares com estruturas de grafos, escolhendo listas ou matrizes para representar conexoes entre vertices.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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