Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou com quem — qual estrutura de dados melhor representa essa rede e por quê?
- A) Matriz bidimensional para armazenar as relações dos alunos.
- B) Lista para representar conexões entre alunos de forma sequencial.
- C) Grafo (por exemplo, representação por lista de adjacência).
- D) Fila para estabelecer conexões entre alunos.
- E) Árvore para representar relações entre alunos.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A rede descrita tem alunos como elementos e conexões que indicam quem já trabalhou com quem. Isso é um grafo: os vértices são os alunos e as arestas são as colaborações. Passo 2: Entre as representações computacionais de grafos, a lista de adjacência guarda, para cada aluno, apenas a lista dos colegas com quem já trabalhou. Ela ocupa espaço proporcional ao número de conexões existentes e permite percorrer rapidamente os vizinhos de cada aluno, o que é importante em redes grandes e esparsas, em que cada aluno colabora com poucos outros. Passo 3: Por que as outras estão erradas. A: uma matriz de adjacência também representa grafos, mas exige n x n posições para n alunos, desperdiçando memória quando a rede é esparsa; não é a melhor escolha por si só. B: uma lista sequencial organiza elementos em ordem, mas não expressa relações entre dois alunos sem uma estrutura adicional. D: uma fila organiza elementos em ordem de chegada (FIFO) e não modela conexões simultâneas entre pares de alunos. E: uma árvore é um grafo sem ciclos e com hierarquia de pai e filhos, enquanto uma rede de colaboração pode ter ciclos e várias conexões por aluno. Passo 4: Portanto, o grafo, representado por exemplo por lista de adjacência, é a estrutura que melhor modela essa rede, coincidindo com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno entende que, por ser uma matriz que registra pares de relações, ela é sempre a melhor forma de representar qualquer rede, sem considerar o desperdício de memória em redes esparsas.
O aluno acredita que uma lista sequencial basta para guardar conexões, ignorando que ela não representa relações entre pares de elementos sem uma estrutura adicional.
Por que engana: Confundir a estrutura de dados adequada, escolhendo uma lista ou matriz ao invés de um grafo, que é mais apropriado para representar conexões complexas.
Grafos modelam relações many-to-many, permitem armazenar arestas entre nós e suportam buscas por comunidades, caminhos e conectividade de forma eficiente.
O aluno associa a palavra conexão à ideia cotidiana de fila de pessoas, confundindo a organização por ordem de chegada da fila com a modelagem de relações entre vértices.
O aluno pensa que relações entre pessoas formam uma hierarquia, como em árvores, sem perceber que árvores não admitem ciclos e que redes de colaboração frequentemente os possuem.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · representação de grafos
Revisar tipos de estruturas de dados e suas aplicações.
Confundir a estrutura de dados adequada, escolhendo uma lista ou matriz ao invés de um grafo, que é mais apropriado para representar conexões complexas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
- Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
- Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
Todas as questões de Organização e representação da informaçã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