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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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