Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.

Questão

Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.

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. Um mapa de rotas entre cidades é formado por cidades (vértices) ligadas por estradas ou rotas (arestas), que podem ter sentido e peso, como distância ou tempo de viagem. Passo 2: A estrutura feita para representar exatamente esse tipo de relação é o grafo, que modela conjuntos de vértices conectados por arestas e permite algoritmos de caminho mínimo, como Dijkstra, para descobrir a melhor rota entre duas cidades. Passo 3: A alternativa A (Lista) está errada porque uma lista linear guarda elementos em sequência e não representa, por si só, conexões arbitrárias entre várias cidades. Passo 4: A alternativa B (Matriz) poderia armazenar as ligações em uma matriz de adjacência, mas é apenas uma forma de implementar um grafo, não a estrutura conceitual mais adequada, e ela desperdiça espaço quando há poucas rotas. Passo 5: A alternativa C (Árvore) está errada porque uma árvore não tem ciclos e apenas um caminho entre dois nós, enquanto um mapa real costuma ter várias rotas alternativas entre as mesmas cidades. Passo 6: A alternativa E (Registro) está errada porque registro agrupa campos heterogêneos de um mesmo item, como os dados de uma cidade, mas não modela as conexões entre cidades. Passo 7: Conclusão: a resposta correta é a alternativa D, Grafo, que coincide com o gabarito oficial.

💡 Dica: Considere as características das estruturas de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

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.