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
- Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
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