Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a várias outras, e os caminhos não formam uma ordem única nem uma hierarquia. Qual estrutura de dados é mais adequada para representar as paradas como pontos e as ligações entre elas como conexões?
- A) Uma árvore
- B) Uma pilha
- C) Um vetor
- D) Um grafo
- E) Uma fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado descreve paradas (pontos) ligadas diretamente a várias outras (conexões), sem ordem única e sem hierarquia. Isso corresponde à ideia de rede de vértices e arestas.
- Um grafo é formado por vértices, que representam os pontos, e arestas, que representam as ligações entre eles. Ele permite conexões arbitrárias entre qualquer par de vértices, inclusive com ciclos e múltiplas ligações por vértice, o que se encaixa exatamente na situação de um sistema de transporte.
- Por que as outras alternativas não servem:
- A) Uma árvore é um caso particular de grafo sem ciclos e com hierarquia de pai e filhos, o que o enunciado nega expressamente.
- B) Uma pilha é uma estrutura linear de acesso LIFO, sem representar conexões arbitrárias entre pontos.
- C) Um vetor é uma sequência indexada contígua, adequada para listas de valores, mas não para representar relações livres entre paradas.
- E) Uma fila é uma estrutura linear de acesso FIFO, que organiza elementos em ordem de chegada e não modela ligações múltiplas entre pontos.
- Conclusão: a estrutura mais adequada é o grafo, coincidindo com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno associa rede de ligações a estrutura hierárquica, pensando que cada parada se organiza como um nó pai com filhos. Ele ignora que o enunciado afirma explicitamente que não há hierarquia.
Por que engana: Confundir grafos com árvores ou matrizes, escolhendo estruturas que não representam conexões complexas entre pontos.
O aluno imagina que as paradas são percorridas uma após a outra, como em uma sequência de empilhamento e desempilhamento. Não percebe que a pilha não representa múltiplas conexões entre pontos.
O aluno pensa que, por haver várias paradas, basta guardá-las em uma lista ordenada por índice. Não percebe que um vetor não expressa quais paradas estão ligadas a quais outras.
Um grafo representa elementos como pontos e as relações entre eles como conexões. Assim, cada parada pode ser um ponto, e cada ligação direta entre duas paradas pode ser uma conexão. O enunciado pede a estrutura que modela a rede, não uma forma específica de armazená-la, como uma matriz ou uma lista de adjacência.
O aluno entende que o transporte funciona por ordem de chegada e atendimento, como em uma fila de espera. Confunde a organização temporal de atendimento com a modelagem de ligações entre pontos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir grafos com árvores ou matrizes, escolhendo estruturas que não representam conexões complexas entre pontos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
- Para planejar rotas de ônibus entre bairros, qual estrutura de dados representa melhor paradas e conexões em um…
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
🔎 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