Em um jogo, cada sala é representada por um ponto. Os corredores ligam as salas, e uma sala pode ter vários…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um jogo, cada sala é representada por um ponto. Os corredores ligam as salas, e uma sala pode ter vários corredores. O programa precisa consultar rapidamente os diferentes caminhos entre as salas. Qual estrutura de dados é mais indicada para representar as salas e as ligações entre elas?
- A) Uma estrutura de grafo.
- B) Uma estrutura de pilha.
- C) Uma estrutura de fila.
- D) Uma estrutura de lista.
- E) Uma estrutura de vetor.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique o que a questão descreve. As salas são pontos, os corredores ligam pares de salas e uma sala pode ter vários corredores. Isso é exatamente a definição de um grafo, em que os vértices são as salas e as arestas são os corredores.
- Verifique o requisito de desempenho. O programa precisa consultar caminhos entre as salas, o que envolve percorrer as ligações (por exemplo, busca em largura ou em profundidade). Um grafo, geralmente implementado por lista de adjacência ou matriz de adjacência, permite representar essas conexões e percorrê-las de forma eficiente.
- Compare com as demais alternativas. A pilha (B) e a fila (C) são estruturas lineares de acesso restrito, úteis para controlar ordem de uso, mas não representam bem múltiplas conexões arbitrárias entre pontos. A lista (D) e o vetor (E) são sequências que guardam elementos em ordem, sem modelar relações de ligação entre salas.
- Conclusão. Como a questão trata de elementos conectados por relações e de caminhos entre eles, a estrutura mais indicada é o grafo, alternativa A, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
Um grafo representa elementos como pontos e as ligações entre eles. Neste caso, as salas são os pontos e os corredores são as ligações, permitindo representar diferentes caminhos, inclusive caminhos que se cruzam ou formam ciclos.
O aluno pode associar a pilha à busca de caminhos, pensando que ela basta para explorar rotas, sem perceber que a pilha é linear e não representa múltiplas ligações entre pontos.
O aluno pode imaginar que a fila, por ser usada em percursos como a busca em largura, seria a estrutura central do problema, esquecendo que ela é apenas um recurso auxiliar para percorrer um grafo já modelado.
O aluno pode entender que lista, por ser uma coleção genérica de elementos, serve para guardar as salas e suas conexões, sem notar que uma lista simples não expressa relações de vários corredores entre pontos.
O aluno pode pensar que o vetor, por armazenar elementos de forma indexada e acessível, é suficiente para guardar as salas, ignorando que ele não modela as ligações entre elas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas e vetores com estruturas que permitem múltiplos caminhos, escolhendo uma estrutura inadequada para acesso rápido a diferentes caminhos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- 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…
- Ao projetar um algoritmo para calcular o caminho mais curto entre salas em um mapa da escola, qual representação de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…
🔎 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