Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- A) Lista
- B) Matriz
- C) Registro
- D) Grafo
- E) Variável
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questao pede a estrutura de dados mais adequada para representar um relacionamento nao linear entre elementos. Passo 2: Relacionamento nao linear significa que um elemento pode se ligar a varios outros sem uma ordem sequencial unica, formando ramificacoes, ciclos ou redes. Passo 3: O grafo e formado por vertices (os elementos) e arestas (as conexoes entre eles), o que modela exatamente essas ligacoes arbitrarias, por isso a alternativa D esta correta e coincide com o gabarito oficial. Passo 4: A lista (A) organiza elementos em sequencia linear, em que cada elemento tem no maximo um sucessor, por isso nao representa bem relacoes nao lineares. Passo 5: A matriz (B) armazena valores em linhas e colunas e so passa a representar relacoes se for usada como matriz de adjacencia, que e uma forma de representar um grafo, e nao a estrutura conceitual mais adequada. Passo 6: O registro (C) agrupa campos de tipos diferentes que pertencem a uma mesma entidade, mas nao modela ligacoes entre elementos distintos. Passo 7: A variavel (E) guarda um unico valor em uma posicao de memoria e nao tem qualquer capacidade de representar relacionamentos entre elementos. Conclusao: a resposta correta e a alternativa D, Grafo.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno associa estrutura de dados a organizacao sequencial e acredita que uma lista basta para guardar qualquer tipo de conexao entre elementos, sem perceber que cada elemento so tem um sucessor.
O aluno pensa que matriz e a forma geral de representar relacionamentos porque armazena valores em linhas e colunas, sem reconhecer que ela e apenas uma forma de implementar um grafo e nao o conceito mais adequado.
Por que engana: Confundir estruturas lineares com não lineares, escolhendo listas ou matrizes para representar relacionamentos complexos.
O aluno confunde registro com um tipo de dado que liga informacoes, quando ele apenas agrupa campos de uma mesma entidade e nao conecta elementos distintos entre si.
Grafos representam relacionamentos não lineares entre elementos.
O aluno considera que qualquer estrutura pode representar relacionamentos desde que armazene dados, quando a variavel guarda apenas um valor isolado e nao estabelece ligacoes.
Raio-X da questão
estruturas de dados não lineares
avaliacao
estruturas de dados lineares · conceito de relacionamento entre dados
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares com não lineares, escolhendo listas ou matrizes para representar relacionamentos complexos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
- Qual estrutura de dados utiliza nós e arestas para representar relações?
- Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de hierarquia, como o…
- Identifique a estrutura de dados que se utiliza para representar relações entre elementos de forma conectada.
- Qual das estruturas de dados abaixo é mais adequada para representar um grafo com muitos vértices e poucas arestas?
- 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 Organização e representação da informaçã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