Qual estrutura de dados utiliza nós e arestas para representar relações?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados utiliza nós e arestas para representar relações?
- A) Matriz
- B) Lista
- C) Registro
- D) Grafo
- E) Fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- Analise o que a questão pede. Procuramos uma estrutura de dados que represente relações por meio de nós (vértices) e arestas (ligações entre os nós).
- Lembre-se das definições. Um grafo é formado por um conjunto de nós (ou vértices) ligados por arestas (ou arcos, quando há direção), o que o torna ideal para modelar redes, conexões, mapas de rotas e relações entre pessoas ou objetos.
- Compare com as alternativas. A alternativa D (Grafo) corresponde exatamente a essa definição.
- Por que as outras estão erradas:
- A) Matriz organiza dados em linhas e colunas, em uma estrutura indexada, sem nós e arestas como conceito central.
- B) Lista é uma sequência linear de elementos ligados em ordem, não um conjunto de relações arbitrárias entre nós.
- C) Registro agrupa campos de tipos diferentes sob um mesmo nome, sem representar relações entre entidades.
- E) Fila é uma estrutura linear do tipo primeiro a entrar, primeiro a sair, sem nós e arestas.
- Conclusão. Como a alternativa correta, segundo a análise, é a D, o gabarito oficial está coerente com a resolução.
💡 Dica: Pense nas estruturas de dados que você já estudou.
Alternativa por alternativa
O aluno pode associar a ideia de relação entre dados a uma tabela de linhas e colunas, confundindo relação com organização tabular.
O aluno pode pensar que, por a lista ligar elementos em sequência, ela representa qualquer relação entre itens, sem perceber que a lista é linear.
Por que engana: Confundir estruturas lineares como listas e filas com estruturas que representam relações complexas como grafos.
O aluno pode confundir relação com agrupamento de dados, entendendo que um registro, por reunir informações relacionadas, já representa relações entre entidades.
Grafos são ideais para representar relações entre elementos.
O aluno pode associar fila a 'ordem de chegada' do cotidiano e supor que ela representa conexões entre elementos, sem reconhecer seu caráter linear de acesso.
Raio-X da questão
estruturas de dados
avaliacao
conceito de estrutura de dados · conceito de nós e arestas
Revisar os tipos de estruturas de dados e suas características.
Confundir estruturas lineares como listas e filas com estruturas que representam relações complexas como grafos.
abstrato
Questões parecidas com resolução
- Em qual estrutura de dados os elementos são conectados por arestas?
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- Identifique a estrutura de dados que se utiliza para representar relações entre elementos de forma conectada.
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
🔎 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