Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
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
Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
- A) Árvore
- B) Tabela
- C) Grafo
- D) Vetor
- E) Lista encadeada
✅ Resposta correta: alternativa C
Resolução passo a passo
- Pense no problema real: uma aplicação de transporte precisa representar pontos (paradas, cidades, estações) e as ligações entre eles (ruas, trechos, linhas), com distâncias ou tempos, para calcular a melhor rota entre dois pontos.
- Essa modelagem corresponde a um grafo, em que os vértices são os locais e as arestas (ou arcos, se houver sentido) são os trechos que os conectam, podendo ter pesos como distância ou tempo. Algoritmos clássicos de rotas, como Dijkstra e A*, são aplicados sobre grafos.
- Por que as outras alternativas não são a melhor escolha: a árvore representa hierarquias e não admite, em geral, ciclos, o que não reflete malhas viárias com múltiplos caminhos entre dois pontos; a tabela é uma forma de organizar dados em linhas e colunas, mais adequada para armazenamento do que para representar a topologia das rotas; o vetor guarda elementos em sequência contígua e não expressa conexões entre pontos; a lista encadeada é linear e serve para sequências, não para redes com várias ligações.
- Conclusão: a estrutura adequada para representar as rotas de um sistema de transporte é o grafo, alternativa C, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno associa rotas a uma hierarquia de ramificações, como uma árvore de decisão ou de diretórios, sem perceber que uma malha de transporte admite vários caminhos entre dois pontos e ciclos.
Por que engana: Confundir estruturas lineares como listas ou vetores com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para rotas.
O aluno confunde a estrutura de dados com um formato de armazenamento, imaginando que as rotas podem ser simplesmente listadas em linhas e colunas, sem representar as conexões entre os locais.
Grafos representam conexões entre pontos de forma eficiente para rotas.
O aluno pensa que, por ser a estrutura mais simples, o vetor basta para guardar rotas, sem notar que ele não expressa as ligações entre pontos nem os pesos dos trechos.
O aluno considera que, por rotas serem percursos (sequências de paradas), uma lista encadeada seria suficiente, sem perceber que uma rede de transporte tem múltiplas ligações possíveis entre os mesmos pontos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as principais estruturas de dados utilizadas em programação.
Confundir estruturas lineares como listas ou vetores com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para rotas.
pensamento_critico
abstrato
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 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…
- Ao modelar rotas de ônibus de uma cidade em um algoritmo, qual estrutura de dados (registro, matriz, lista ou grafo) é…
- Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?
🔎 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