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
- Um sistema de irrigação segue o esquema: leia a umidade do solo; se umidade < 30, ligue a água; caso contrário…
- Em um laboratório de análise de sementes, dois programas escritos na mesma linguagem processam registros. O programa P…
- Em uma incubadora usada em pesquisas científicas, um sensor mede a temperatura. A equipe considera adequada uma leitura…
- Em uma barraca de feira, cada suco custa R$ 5. Uma cliente escolhe uma quantidade de sucos, representada pela variável…
- Quatro colegas vão planejar um aplicativo simples para organizar os estudos do grupo. O aplicativo deve mostrar as…
- — A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar…
🔎 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