Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- A) Lista
- B) Matriz
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- Um mapa de rotas entre cidades é formado por cidades (vértices) ligadas por estradas ou rotas (arestas), que podem ter sentido e peso, como distância ou tempo de viagem. Passo 2: A estrutura feita para representar exatamente esse tipo de relação é o grafo, que modela conjuntos de vértices conectados por arestas e permite algoritmos de caminho mínimo, como Dijkstra, para descobrir a melhor rota entre duas cidades. Passo 3: A alternativa A (Lista) está errada porque uma lista linear guarda elementos em sequência e não representa, por si só, conexões arbitrárias entre várias cidades. Passo 4: A alternativa B (Matriz) poderia armazenar as ligações em uma matriz de adjacência, mas é apenas uma forma de implementar um grafo, não a estrutura conceitual mais adequada, e ela desperdiça espaço quando há poucas rotas. Passo 5: A alternativa C (Árvore) está errada porque uma árvore não tem ciclos e apenas um caminho entre dois nós, enquanto um mapa real costuma ter várias rotas alternativas entre as mesmas cidades. Passo 6: A alternativa E (Registro) está errada porque registro agrupa campos heterogêneos de um mesmo item, como os dados de uma cidade, mas não modela as conexões entre cidades. Passo 7: Conclusão: a resposta correta é a alternativa D, Grafo, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pensa que a lista basta, pois as cidades podem ser armazenadas uma após a outra em sequência, sem perceber que as rotas são relações entre pares de cidades.
O aluno associa a matriz a qualquer representação de dados relacionais e não percebe que ela é apenas uma implementação possível do grafo, com alto custo de memória para mapas esparsos.
Por que engana: Confundir estruturas lineares com estruturas que representam conexoes entre elementos, escolhendo lista ou matriz para representar rotas.
O aluno confunde mapa de rotas com hierarquia, achando que as cidades se organizam em níveis como em uma árvore, e ignora que um mapa real tem ciclos e múltiplos caminhos.
Grafos permitem modelar relações complexas entre cidades.
O aluno se prende à ideia de agrupar informações de cada cidade, como nome e coordenadas, e esquece que o problema exige representar as ligações entre elas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · representacao grafica de dados
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas lineares com estruturas que representam conexoes entre elementos, escolhendo lista ou matriz para representar rotas.
pensamento_critico
cientifico
Questões parecidas com resolução
- Qual estrutura de dados é indicada 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…
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- 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