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
- Na cantina da escola, Ana informa o lanche desejado, a quantidade e se vai pagar em dinheiro ou cartão. A atendente…
- Em um jogo criado pela turma, a pontuação de cada equipe é calculada multiplicando a quantidade de desafios concluídos…
- Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista…
- Em uma cozinha, duas receitas foram preparadas em horários diferentes. Receita 1: uma torta de legumes começou a assar…
- Por que uma cozinha solidária pode ter alimentos guardados e, ainda assim, não conseguir montar todas as cestas…
- Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…
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