Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada cidade pode estar ligada diretamente a várias outras por rodovias, e algumas rotas formam circuitos, nos quais é possível retornar à cidade de origem. O aplicativo precisa registrar quais cidades estão conectadas e permitir a análise dos caminhos entre elas. Com base no texto, qual estrutura de dados representa diretamente as cidades e as conexões entre elas, inclusive quando houver vários caminhos e circuitos?
- A) Vetor
- B) Pilha
- C) Grafo
- D) Árvore
- E) Fila
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado descreve cidades (elementos) ligadas diretamente a outras por rodovias (conexões), com possibilidade de vários caminhos e de circuitos, nos quais é possível voltar à cidade de origem.
- Essa é exatamente a definição de grafo: um conjunto de vértices (as cidades) e um conjunto de arestas (as rodovias ligando pares de vértices). Grafos admitem ciclos (circuitos) e múltiplos caminhos entre dois vértices, o que atende ao requisito do texto.
- Por que as outras estão erradas:
- - A) Vetor: é uma sequência linear de elementos indexados, sem representar conexões arbitrárias entre eles.
- - B) Pilha: é uma estrutura LIFO, de acesso restrito ao topo, incapaz de representar diretamente redes com vários caminhos e circuitos.
- - D) Árvore: é um grafo acíclico e conexo, portanto não admite circuitos, o que contraria o enunciado.
- - E) Fila: é uma estrutura FIFO linear, que não modela conexões múltiplas entre cidades.
- Conclusão: como o aplicativo precisa registrar cidades, conexões, múltiplos caminhos e circuitos, a estrutura que representa diretamente esse problema é o grafo, coincidindo com o gabarito oficial.
💡 Dica: Considere as relações entre as cidades e suas conexões.
Alternativa por alternativa
O aluno pode imaginar que, por haver uma lista de cidades, um vetor basta para guardar tudo, sem perceber que as ligações entre elas precisam ser representadas.
O aluno pode associar 'caminhos' a uma sequência de passos empilhados e confundir o percurso de uma viagem com a estrutura de armazenamento da rede inteira.
Um grafo representa entidades como vértices e as relações entre elas como arestas. Nesse caso, as cidades são os vértices e as rodovias ou conexões diretas são as arestas. Essa estrutura permite representar vários vizinhos para uma mesma cidade e caminhos que formam circuitos.
O aluno pode lembrar que árvores representam relações entre elementos com hierarquia e supor que servem para qualquer rede, sem notar que a árvore não admite circuitos, que o texto exige.
O aluno pode pensar que a fila, por organizar elementos em sequência de atendimento, representa as rotas entre as cidades, ignorando que ela é linear e não modela múltiplas conexões.
Por que engana: Confundir listas ou matrizes com grafos, não reconhecendo que grafos representam relações entre elementos.
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 listas ou matrizes com grafos, não reconhecendo que grafos representam relações entre elementos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- 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…
🔎 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