No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de…

Questão

No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da cidade como entradas de um sistema. Cada ponto pode se conectar a vários outros por ciclovias, e algumas viagens permitem voltar pelo mesmo trajeto ou seguir por caminhos diferentes. Para testar o aplicativo, o programador quer representar essas conexões de modo que seja possível calcular rotas entre quaisquer dois pontos e comparar caminhos alternativos sem perder as ligações já existentes. Identifique a estrutura de dados mais adequada para representar essas conexões no sistema descrito.

1. A) uma fila, porque os pontos seriam consultados na ordem em que foram cadastrados.
2. B) uma lista linear, porque as conexões ficariam em sequência única, sem retornos.
3. C) um grafo, porque cada ponto pode ligar-se a vários outros, inclusive com caminhos de ida e volta.
4. D) uma árvore, porque cada ponto teria apenas um caminho de chegada, sem ligações paralelas.
5. E) uma pilha, porque o último ponto registrado seria sempre o primeiro a ser usado.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o problema. Os pontos de aluguel são vértices e as ciclovias são ligações entre eles. Cada ponto pode se conectar a vários outros, há trajetos de ida e volta e existem caminhos alternativos entre dois pontos.
2. Relacione com as estruturas de dados. Esse conjunto de vértices e arestas, sem a restrição de uma hierarquia, é exatamente o que se chama grafo. Ele permite representar todas as conexões sem perdê-las e calcular rotas entre quaisquer dois pontos por algoritmos como busca em largura, busca em profundidade ou Dijkstra.
3. Analise as alternativas erradas. A fila (A) organiza elementos em ordem de chegada e não expressa relações entre pontos. A lista linear (B) pressupõe uma sequência única, o que não representa múltiplas conexões. A árvore (D) não admite ciclos nem caminhos paralelos, mas o enunciado exige justamente trajetos alternativos e retornos. A pilha (E) trata do acesso LIFO e não modela ligações entre pontos.
4. Conclusão. A alternativa C é a estrutura mais adequada, e coincide com o gabarito oficial.

💡 Dica: Analise as características das estruturas de dados e relacione com o problema descrito.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
• Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
• Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
• Uma prefeitura está desenvolvendo um aplicativo para orientar ciclistas entre cinco cruzamentos de uma cidade. Para…
• Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
• Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…

Todas as questões de Programação - Programação usando grafos e árvores