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
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
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