Computação1ª sérieDifícil⏱ medio

Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Questão

A) Uma pilha
B) Uma lista
C) Uma fila
D) Uma árvore
E) Um grafo

✅ Resposta correta: alternativa E

Resolução passo a passo

A questão pede a estrutura de dados que representa lugares (pontos) ligados por caminhos (conexões). Essa é a definição de grafo: um conjunto de vértices, que são os lugares, e um conjunto de arestas, que são os caminhos entre eles.
Resolvi a questão sem consultar o gabarito. Com base na definição, a resposta é a alternativa E, Um grafo, que coincide com o gabarito oficial.
Por que as outras alternativas estão erradas: a pilha é uma estrutura linear em que o último elemento inserido é o primeiro a sair, sem noção de caminhos entre lugares; a lista é uma sequência linear de elementos, sem ligações que formem caminhos; a fila é uma estrutura linear em que o primeiro a entrar é o primeiro a sair, também sem ligações entre lugares; a árvore é um caso particular de grafo, conexo e sem ciclos, e por isso não representa qualquer rede de lugares e caminhos, como um mapa com trajetos que podem formar ciclos.
Conclusão: quando os dados são lugares ligados por caminhos, a estrutura adequada é o grafo.

💡 Dica: Pense nas estruturas de dados que representam conexões e caminhos.

Alternativa por alternativa

A Erradaerro: Conceitual

O aluno pode ter associado a ideia de sequência de passos ou de caminho a uma pilha, que organiza elementos em sequência. A pilha, porém, não modela conexões entre lugares.

B Erradaerro: Conceitual

O aluno pode ter pensado que, por guardar vários lugares em ordem, uma lista já mostra os caminhos entre eles. A lista apenas ordena elementos e não registra quais lugares se ligam entre si.

C Erradaerro: Conceituala que mais engana

O aluno pode ter entendido caminho como percurso ordenado, o que remete a uma fila. A fila mantém a ordem de chegada, mas não representa ligações de vários lugares entre si.

Por que engana: Confundir grafos com outras estruturas como árvores ou listas, não reconhecendo que grafos representam conexões entre pontos.

D Erradaerro: Conceitual

O aluno pode ter reconhecido que a árvore também usa nós ligados por arestas e escolheu a estrutura mais conhecida. Porém a árvore é um caso restrito de grafo, sem ciclos, e a questão descreve lugares ligados de forma geral.

E Correta

Um grafo representa lugares como pontos e caminhos como ligações entre eles. Ele pode ajudar a encontrar rotas.

Raio-X da questão

Dificuldade Difícil

Bloom Aplicar

Leitura medio

Discriminação medio

Peso pedagógico medio

Autonomia do enunciado completo

Cobertura da habilidade dupla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 progressao

🎯 Conceito central

estruturas de dados em grafos

📌 Objetivo

avaliacao

🧱 Pré-requisitos

conceito de grafos · estruturas de dados básicas

📚 Reveja

Revisar conceitos de grafos e suas aplicações em problemas de otimização.

⚠️ Erro mais comum

Confundir grafos com outras estruturas como árvores ou listas, não reconhecendo que grafos representam conexões entre pontos.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

🔎 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