Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade poderá ter estradas para várias outras, formando caminhos que podem voltar ao ponto inicial. O programa usará algoritmos para encontrar rotas. Qual estrutura de dados é mais adequada para representar as cidades e as estradas desse aplicativo?
- A) O modelo de lista
- B) O modelo de grafo
- C) O modelo de fila
- D) O modelo de pilha
- E) O modelo de árvore
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique os elementos do problema. Cada cidade é um ponto (vértice) e cada estrada liga dois pontos (aresta). O enunciado diz que uma cidade pode ter estradas para várias outras e que os caminhos podem voltar ao ponto inicial, formando ciclos.
- Reconheça a estrutura que modela exatamente isso. Um conjunto de pontos ligados por arestas, sem exigir hierarquia nem ordem de atendimento, é um grafo. O grafo admite múltiplas conexões por vértice e ciclos, o que é justamente o caso das estradas.
- Verifique por que as outras alternativas não servem. A lista é linear e não representa bem ligações múltiplas e ciclos de forma natural. A fila organiza elementos para atendimento na ordem de chegada e a pilha segue o princípio LIFO; ambas são lineares. A árvore não admite ciclos, e o enunciado expressamente menciona caminhos que voltam ao ponto inicial.
- Conclusão. A estrutura mais adequada é o grafo, que corresponde ao gabarito oficial B. O gabarito está correto.
💡 Dica: Considere as características das estruturas de dados em grafos.
Alternativa por alternativa
O aluno pensa que, por haver vários elementos (cidades), basta armazená-los em uma lista. Não percebe que o que importa são as conexões entre os pontos, e não apenas o conjunto de cidades.
Um grafo representa elementos como vértices e as ligações entre eles como arestas. Nesse caso, as cidades são os vértices e as estradas são as arestas. Como uma cidade pode estar ligada a várias outras e podem existir caminhos fechados, o grafo é adequado para usar algoritmos de rotas.
O aluno associa a palavra 'rotas' ou 'caminhos' à ideia de fila, pensando que as cidades são atendidas em ordem de chegada. Confunde a estrutura de acesso linear com a modelagem de conexões entre pontos.
O aluno imagina que a rota é percorrida como um histórico de volta, ou seja, último a entrar, primeiro a sair, e transfere essa ideia para o mapa. Não reconhece que a pilha é linear e não modela múltiplas conexões entre pontos.
O aluno lembra que árvores representam conexões entre elementos e se apoia nessa ideia, sem notar que a árvore não admite ciclos. Ignora a frase do enunciado que fala em caminhos que voltam ao ponto inicial.
Raio-X da questão
estruturas de dados em grafos
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar os tipos de estruturas de dados e suas aplicações em algoritmos de grafos.
Confundir estruturas lineares como listas ou árvores com grafos para representar conexões complexas entre cidades.
pensamento_critico
cientifico
Questões parecidas com resolução
- Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
- 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?
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
Todas as questões de Programação - Programação com listas e recursã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