Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Fila
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um mapa de rotas entre cidades é formado por cidades (vértices) e estradas ou rotas que as ligam (arestas), possivelmente com distâncias ou custos associados.
- Essa estrutura de elementos conectados por ligações corresponde exatamente à definição de grafo, que é a estrutura indicada para modelar redes de conexões como mapas de rotas.
- A alternativa A (Lista) é linear e não representa naturalmente as conexões entre várias cidades.
- A alternativa B (Matriz) até pode representar um mapa por meio de matriz de adjacência, mas é uma forma de implementar o grafo e não a estrutura conceitual indicada.
- A alternativa D (Registro) agrupa campos de dados heterogêneos, como o nome de uma cidade, mas não modela as ligações entre cidades.
- A alternativa E (Fila) é uma estrutura de acesso FIFO, voltada a ordenação de atendimento, e não à representação de conexões.
- Portanto, a resposta correta é a alternativa C, Grafo, que coincide com o gabarito oficial.
💡 Dica: Associe cidades a vértices e rotas a conexões entre elas.
Alternativa por alternativa
O aluno pode pensar que, como uma lista reúne vários nomes de cidades, ela basta para representar o mapa, sem perceber que faltam as ligações entre elas.
O aluno pode associar o mapa a uma tabela de distâncias entre cidades e concluir que a matriz é a estrutura indicada, confundindo a implementação (matriz de adjacência) com o conceito de estrutura abstrata que modela o problema.
Por que engana: O aluno pode escolher lista ou matriz por reconhecer essas estruturas, sem perceber que rotas entre cidades representam relações entre pontos conectados.
Grafos são perfeitos para representar a interconexão entre diferentes cidades.
O aluno pode confundir o registro com uma estrutura de organização de informações sobre cada cidade, como nome e coordenadas, ignorando que o problema exige representar conexões entre elas.
O aluno pode pensar em rotas como uma sequência de trajetos a percorrer em ordem de chegada, aplicando a ideia de fila do dia a dia sem reconhecer que ela não representa relações entre cidades.
Raio-X da questão
Representação por grafos
diagnostico
Estruturas de dados básicas · Relações entre elementos
Revise como grafos representam vértices, arestas e relações entre elementos.
O aluno pode escolher lista ou matriz por reconhecer essas estruturas, sem perceber que rotas entre cidades representam relações entre pontos conectados.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- 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…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
- Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
🔎 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