Para planejar rotas de ônibus entre bairros, qual estrutura de dados representa melhor paradas e conexões em…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para planejar rotas de ônibus entre bairros, qual estrutura de dados representa melhor paradas e conexões em um algoritmo e por quê?
- A) Lista encadeada, pois permite adicionar facilmente novas paradas.
- B) Grafo — vértices representam paradas e arestas representam conexões, permitindo análise de caminhos e otimização de rotas.
- C) Matriz, pois pode armazenar todas as paradas em uma tabela.
- D) Árvore, pois organiza dados hierarquicamente e facilita buscas.
- E) Array estático, pois é mais simples de implementar e usar.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Planejar rotas entre bairros envolve paradas (locais) ligadas por conexões (trechos de via que o ônibus percorre). O problema é essencialmente sobre relações entre elementos, e não apenas sobre uma sequência ou uma hierarquia.
- O grafo é a estrutura que modela exatamente isso: cada parada é um vértice e cada conexão entre paradas é uma aresta (que pode ter peso, como distância ou tempo). Com isso, algoritmos clássicos de caminho mínimo, como Dijkstra, conseguem encontrar a melhor rota entre dois bairros.
- Por que as outras estão erradas:
- A) A lista encadeada facilita inserção, mas não representa bem as conexões entre paradas nem permite buscar caminhos eficientemente.
- C) A matriz de adjacência até representa conexões, mas armazenar todas as paradas em uma tabela não expressa a estrutura de rede de forma tão natural e gasta espaço desnecessário quando a rede é esparsa.
- D) A árvore organiza dados de forma hierárquica, mas uma rede de ônibus geralmente tem ciclos e múltiplos caminhos entre dois pontos, o que uma árvore não representa.
- E) O array estático tem tamanho fixo e não modela conexões entre paradas; a simplicidade não resolve o problema de rotas.
- Conclusão: a alternativa B é a correta, pois o grafo representa paradas e conexões diretamente e permite analisar caminhos e otimizar rotas, como exige o enunciado.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno associa a facilidade de inserir novos elementos à melhor estrutura para o problema, sem considerar que a rota exige relações entre paradas e busca de caminhos.
Por que engana: Confundir a função de uma lista encadeada com a de um grafo, acreditando que a lista é mais adequada para representar conexões entre paradas.
Grafos suportam algoritmos de caminho mínimo, busca e análise de conectividade (ex.: Dijkstra, BFS), essenciais para roteamento e planejamento de rede.
O aluno acredita que basta uma tabela para guardar todas as paradas, sem perceber que o problema trata das conexões entre elas e não apenas do registro dos pontos.
O aluno pensa que organização hierárquica resolve qualquer problema de busca, ignorando que redes de ônibus têm ciclos e múltiplos caminhos possíveis entre dois bairros.
O aluno considera a simplicidade de implementação mais importante que a adequação ao problema, e um array de tamanho fixo não expressa conexões entre paradas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de busca
Revisar as principais estruturas de dados e suas aplicações.
Confundir a função de uma lista encadeada com a de um grafo, acreditando que a lista é mais adequada para representar conexões entre paradas.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao modelar rotas de ônibus de uma cidade em um algoritmo, qual estrutura de dados (registro, matriz, lista ou grafo) é…
- Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
- Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…
- Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
Todas as questões de Organização e representação da informaçã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