Classifique a seguinte estrutura de dados: um conjunto de amigos e suas ligações de amizade.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Classifique a seguinte estrutura de dados: um conjunto de amigos e suas ligações de amizade.
- A) Lista
- B) Matriz
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- Analise o que a questão descreve: um conjunto de elementos (os amigos) e relações entre pares desses elementos (as ligações de amizade).
- Em estruturas de dados, um conjunto de entidades ligadas por arestas, sem hierarquia obrigatória e podendo conter ciclos, é um grafo. Cada pessoa é um vértice e cada amizade é uma aresta.
- Por que a alternativa D está correta: o grafo modela exatamente vértices (amigos) conectados por arestas (amizades), inclusive redes sociais.
- Por que as outras estão erradas: a lista é uma sequência linear de elementos, sem a noção de ligações múltiplas entre pares; a matriz organiza dados em linhas e colunas, geralmente de forma tabular; a árvore é uma estrutura hierárquica com um nó raiz e sem ciclos, o que não se aplica a amizades gerais; o registro agrupa campos de tipos diferentes para representar uma única entidade, sem modelar ligações entre entidades.
- Conclusão: a estrutura descrita é um grafo, o que coincide com o gabarito oficial.
💡 Dica: Identifique o tipo de estrutura de dados que representa as relações.
Alternativa por alternativa
Associa a ideia de conjunto de amigos a uma lista, pensando que qualquer agrupamento de elementos é uma lista. Não percebe que a lista não representa relações entre pares de elementos.
Imagina que as ligações podem ser representadas diretamente como uma tabela de linhas e colunas, esquecendo que a matriz é apenas uma forma de representar um grafo, não o conceito em si.
Pensa em relações de amizade como hierarquia, como uma árvore genealógica ou organograma, sem perceber que amizades são relações mútuas e não hierárquicas.
Por que engana: Confundir grafos com outras estruturas como listas ou árvores, não reconhecendo a representação de relações entre elementos.
Grafos representam perfeitamente relações de amizade.
Confunde 'conjunto de amigos' com um conjunto de dados sobre cada pessoa, pensando apenas em atributos de cada amigo e ignorando que o enunciado destaca as ligações entre eles.
Raio-X da questão
estruturas de dados
avaliacao
conceito de grafo · estruturas de dados basicas
Revisar os tipos de estruturas de dados e suas características.
Confundir grafos com outras estruturas como listas ou árvores, não reconhecendo a representação de relações entre elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos. Qual seria…
- Qual seria a melhor estrutura de dados para representar um grupo de amigos e suas interações? Justifique sua escolha.
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
- Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
🔎 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