Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?

Questão

Qual estrutura de dados é mais adequada para implementar um sistema de navegação por mapas?

1. A) Lista
2. B) Matriz
3. C) Árvore
4. D) Grafo
5. E) Registro

✅ Resposta correta: alternativa D

Resolução passo a passo

1. 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

Raio-X da questão

Questões parecidas com resolução

• Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
• Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
• Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
• Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
• Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
• Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.