Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando nós e arestas.
- A) Lista encadeada
- B) Matriz
- C) Árvore
- D) Grafo
- E) Vetor
✅ Resposta correta: alternativa D
Resolução passo a passo
- Analise o enunciado. Uma rede de transporte entre cidades é formada por cidades (que podem ser representadas como nós ou vértices) e por ligações diretas entre elas, como estradas, rotas ou linhas (que podem ser representadas como arestas). O enunciado pede a estrutura que representa exatamente esse tipo de conjunto de nós conectados por arestas.
- Identifique a estrutura. Um grafo é formado por um conjunto de vértices (nós) e um conjunto de arestas que ligam pares de vértices. Ele modela redes em geral, inclusive redes de transporte, e admite ciclos, múltiplas conexões entre os mesmos nós e, quando necessário, pesos nas arestas (distâncias ou custos).
- Verifique as demais alternativas. A lista encadeada é uma sequência linear de nós, sem a noção geral de conexões entre quaisquer pares de cidades. A matriz pode representar um grafo por meio de matriz de adjacência, mas não é a estrutura que modela a rede em si, sendo apenas uma forma de implementação. A árvore é um caso particular de grafo, sem ciclos e com hierarquia, o que nem sempre corresponde a uma rede de transporte, que costuma ter ciclos. O vetor é um arranjo linear indexado, sem relação com conexões entre nós.
- Conclusão. A estrutura mais adequada e geral para representar uma rede de transporte entre cidades, com nós e arestas, é o grafo, alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode ter pensado que, por a lista encadeada também ser formada por nós ligados por ponteiros, ela serviria para representar a rede. Ela só modela sequências lineares, sem múltiplas conexões entre cidades.
O aluno pode ter associado a matriz à representação de conexões (matriz de adjacência) e tomado a forma de implementação pela estrutura conceitual. A matriz é uma forma de armazenar um grafo, não o modelo de rede em si.
Por que engana: Confundir estruturas lineares com estruturas que representam conexoes entre elementos, escolhendo lista ou vetor em vez de grafo.
O aluno pode ter confundido a árvore, que é um caso particular de grafo sem ciclos, com a estrutura geral. Redes de transporte costumam conter ciclos (várias rotas alternativas entre duas cidades), o que uma árvore não permite.
Grafo é a estrutura ideal para representar relacionamentos complexos entre múltiplas cidades.
O aluno pode ter pensado que o vetor, por armazenar elementos em sequência, serviria para guardar as cidades. Ele não representa as ligações entre os nós, que é o essencial no enunciado.
Raio-X da questão
estruturas de dados
avaliacao
conceito de grafo · representacao de dados
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares com estruturas que representam conexoes entre elementos, escolhendo lista ou vetor em vez de grafo.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
🔎 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