Identifique a estrutura de dados que se utiliza para representar relações entre elementos de forma conectada.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar os recursos ou insumos necessários (entradas) para a resolução de problemas, bem como os resultados esperados (saídas), determinando os respectivos tipos de dados, e estabelecendo a definição de problema como uma relação entre entrada e saída.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a estrutura de dados que se utiliza para representar relações entre elementos de forma conectada.
- A) Lista
- B) Matriz
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pede a estrutura de dados usada para representar relações entre elementos de forma conectada, ou seja, elementos (vértices) ligados por conexões (arestas) que podem formar redes, caminhos e ciclos. Passo 2: Resolvendo por conta própria, a estrutura que modela exatamente isso é o grafo, formado por um conjunto de vértices e um conjunto de arestas que os interligam. Passo 3: A alternativa D (Grafo) está correta, e coincide com o gabarito oficial. Passo 4: Por que as outras estão erradas: a lista é uma sequência linear de elementos, em que cada item tem apenas um sucessor, sem modelar relações múltiplas entre elementos. A matriz organiza dados em linhas e colunas, sendo uma estrutura de indexação, não de conexões. A árvore é uma estrutura hierárquica, em que cada nó (exceto a raiz) tem exatamente um pai, portanto é um caso particular de grafo sem ciclos e não a estrutura geral pedida. O registro agrupa campos de tipos diferentes sob um mesmo nome, sem representar relações entre elementos.
💡 Dica: Pense nas estruturas de dados utilizadas em programação.
Alternativa por alternativa
O aluno pode associar 'conectado' a sequência de elementos encadeados, como na lista ligada, esquecendo que a lista representa apenas uma ordem linear entre itens.
O aluno pode pensar que, por relacionar dados em linhas e colunas, a matriz representa conexões entre elementos, confundindo tabela de dados com relações entre vértices.
O aluno pode considerar a árvore a estrutura de relações mais conhecida, esquecendo que ela é hierárquica e não admite ciclos, sendo apenas um caso particular do grafo.
Por que engana: Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexoes complexas, como grafos.
Grafos permitem representar conexões e relações entre elementos.
O aluno pode confundir 'registro' com um elemento que conecta outros dados, quando na verdade ele apenas agrupa campos de um mesmo item sem estabelecer relações.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de conexao entre elementos
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexoes complexas, como grafos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Em qual estrutura de dados os elementos são conectados por arestas?
- Qual estrutura de dados utiliza nós e arestas para representar relações?
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- 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.
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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