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
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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