Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
- A) Lista encadeada
- B) Matriz
- C) Conjunto
- D) Grafos
- E) Array
✅ Resposta correta: alternativa D
Resolução passo a passo
- Relacionamentos entre objetos, como amizades em uma rede social, ligações entre cidades em um mapa ou dependências entre tarefas, são representados por vértices (os objetos) e arestas (as ligações entre eles). Essa estrutura é chamada de grafo.
- Um grafo modela diretamente qualquer conjunto de conexões arbitrárias entre entidades, podendo ser direcionado ou não, com ou sem pesos, o que o torna a escolha mais natural para representar relacionamentos.
- Por que as outras estão erradas:
- A) Lista encadeada armazena elementos em sequência linear e serve para dados ordenados, não para relações múltiplas entre objetos.
- B) Matriz organiza dados em linhas e colunas; embora uma matriz de adjacência possa representar um grafo, a matriz em si é uma estrutura de armazenamento e não o conceito de relacionamento.
- C) Conjunto guarda elementos únicos sem ordem e não registra ligações entre eles.
- E) Array é um bloco de posições indexadas em memória e não expressa relacionamentos entre objetos por si só.
- Portanto, a alternativa correta é a D, coincidindo com o gabarito oficial.
💡 Dica: Considere as estruturas de dados mais comuns em programação.
Alternativa por alternativa
O aluno pode imaginar que, por os elementos estarem ligados por ponteiros, a lista encadeada representa relacionamentos entre objetos, confundindo a ligação física na memória com o relacionamento lógico entre entidades.
O aluno pode pensar que a matriz, por sua organização em linhas e colunas, já representa conexões entre objetos, sem perceber que ela é apenas uma forma de armazenar um grafo (matriz de adjacência), e não o conceito de relacionamento em si.
Por que engana: Confundir grafos com outras estruturas como listas ou matrizes, não entendendo que grafos representam relacionamentos entre objetos.
O aluno pode associar relacionamento a agrupamento, achando que um conjunto de objetos já expressa as relações entre eles, quando o conjunto não registra ligações.
Grafos são a estrutura ideal para representar relacionamentos, conectando diversos nós.
O aluno pode confundir a estrutura de acesso indexado do array com a capacidade de relacionar objetos, supondo que guardar elementos em posições ligadas já representa conexões entre eles.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as principais estruturas de dados utilizadas em programação.
Confundir grafos com outras estruturas como listas ou matrizes, não entendendo que grafos representam relacionamentos entre objetos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- O que deve ser considerado ao se escolher uma estrutura de dados para representar relacionamentos em um programa?
- Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de hierarquia, como o…
- Em um projeto de programação, qual técnica é indicada para resolver um problema que envolve relacionamentos entre…
- Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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