Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas, mas não a todos. A turma estudou as estruturas lista, matriz, grafo, registro e tabela. Qual estrutura de dados representa melhor essa rede social e por quê?
- A) Grafo, pois ele representa os estudantes como pontos e as relações entre eles como ligações.
- B) Lista, pois organiza os estudantes em uma sequência simples e mostra todas as relações entre eles.
- C) Registro, pois reúne em um único conjunto os estudantes e todas as relações da rede.
- D) Matriz, pois ocupa pouco espaço e registra somente os contatos que realmente existem.
- E) Tabela, pois coloca cada estudante em uma linha e relaciona todos os colegas nas colunas.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado descreve uma rede social em que cada estudante está ligado a alguns colegas, e não a todos. Ou seja, o foco está nas relações entre elementos, com conexões que podem existir ou não.
- Um grafo é a estrutura que modela exatamente isso: os vértices (pontos) representam os estudantes e as arestas (ligações) representam as relações de amizade ou contato entre eles. Por isso a alternativa A é a correta, e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- B) A lista organiza elementos em sequência, mas não expressa bem as múltiplas conexões entre pares de estudantes.
- C) O registro agrupa campos de dados de um mesmo item, não representa conexões entre itens diferentes.
- D) A matriz pode representar relações (matriz de adjacência), mas ocupa espaço para todos os pares possíveis, inclusive os inexistentes, e não é a representação mais natural para a rede descrita.
- E) A tabela organiza dados em linhas e colunas, mas não representa de forma direta as ligações entre estudantes como uma rede.
- Observação: a matriz de adjacência também é uma forma válida de representar uma rede, e a questão pede a estrutura que representa 'melhor' essa rede. Considerando o conteúdo típico de estruturas de dados no ensino básico, o grafo é a resposta mais adequada, pois modela diretamente estudantes e ligações.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
Um grafo é adequado para redes porque mostra os elementos e as conexões entre eles. Nesse caso, os estudantes são os pontos, e as amizades ou contatos são as ligações. Como cada estudante se relaciona apenas com alguns colegas, essa representação evita guardar muitas relações que não existem.
O aluno acha que, por organizar os estudantes em sequência, a lista também consegue mostrar todas as relações entre eles, sem perceber que a lista não modela conexões entre pares.
O aluno entende 'reunir tudo em um conjunto' como suficiente para representar relações, confundindo o registro (agrupamento de campos de um item) com uma estrutura de conexões.
O aluno associa matriz a economia de espaço e a 'registrar apenas os contatos existentes', quando na matriz todas as combinações de pares ocupam posições, inclusive as ausências de ligação.
O aluno pensa que colocar cada estudante em uma linha e seus colegas em colunas é uma representação de rede, sem perceber que a tabela não expressa diretamente as ligações entre os elementos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · conceito de grafo
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir listas ou matrizes com grafos, não entendendo que redes sociais são melhor representadas por conexões entre elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
- Em um programa escolar, cada aluno deve ser representado com matrícula, nome e notas e o sistema precisa acessar…
- Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou com quem —…
- Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados — lista…
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
🔎 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