Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?
- A) Lista
- B) Matriz
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o problema. Um sistema de navegação por mapas precisa representar locais (cruzamentos, bairros, pontos de interesse) e as ligações entre eles (ruas, estradas), com distâncias ou tempos, e precisa calcular a melhor rota entre dois pontos. Passo 2: Escolha o modelo que representa essa situação. Locais ligados por caminhos, com possibilidade de vários caminhos entre dois pontos e de ciclos, correspondem a um grafo: os vértices são os locais e as arestas são as vias, geralmente com pesos (distância ou tempo). Passo 3: Verifique a adequação. Com o grafo é possível aplicar algoritmos de caminho mínimo, como Dijkstra e A*, que são a base de sistemas de rotas. Passo 4: Por que as outras estão erradas. A) Lista: representa apenas uma sequência linear e não expressa as múltiplas conexões entre locais. B) Matriz: pode servir como forma de armazenar um grafo (matriz de adjacência), mas é uma estrutura de representação e não o modelo conceitual mais adequado. C) Árvore: impõe hierarquia sem ciclos, enquanto um mapa real tem várias rotas alternativas entre dois pontos. E) Registro: agrupa campos de tipos diferentes sobre uma entidade, mas não modela as relações entre locais. Conclusão: a alternativa correta é a D, grafo, e o gabarito oficial está correto.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Acredita que informações geográficas podem ser organizadas em uma sequência linear, como uma lista de endereços, sem considerar que cada local se conecta a vários outros.
Entende que, por o mapa ser uma grade ou tabela de dados, a matriz seria a estrutura ideal, confundindo a forma de armazenamento com o modelo de relações entre os locais.
Associa mapas a uma organização hierárquica, como uma árvore de diretórios, sem perceber que mapas possuem ciclos e várias rotas alternativas entre dois pontos.
Por que engana: Confundir grafos com árvores, escolhendo estruturas que não representam conexões complexas entre pontos.
Grafos são perfeitos para representar a interconexão entre cidades.
Usa a ideia cotidiana de registro como cadastro de informações de um lugar, sem perceber que o registro não modela as conexões entre os pontos do mapa.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as principais estruturas de dados utilizadas em sistemas de navegação.
Confundir grafos com árvores, escolhendo estruturas que não representam conexões complexas entre pontos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- 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…
🔎 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