Se você deseja representar uma hierarquia organizacional, qual estrutura de dados é mais adequada: árvore ou…
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
Se você deseja representar uma hierarquia organizacional, qual estrutura de dados é mais adequada: árvore ou grafo? Justifique sua escolha.
- A) Grafo
- B) Árvore
- C) Lista
- D) Registro
- E) Matriz
✅ Resposta correta: alternativa B
Resolução passo a passo
- Uma hierarquia organizacional tem um topo (diretoria ou presidência), e cada cargo responde a exatamente um superior imediato, formando níveis que descem até os funcionários da base.
- Uma árvore é uma estrutura de dados hierárquica composta por nós ligados por arestas, sem ciclos, com um nó raiz e em que cada nó filho tem um único pai. Esse formato corresponde exatamente à organização de subordinação de uma empresa.
- Um grafo é mais geral: admite ciclos, múltiplos caminhos entre nós e arestas sem direção hierárquica. Como uma hierarquia não precisa dessa flexibilidade e pode permitir interpretações erradas (por exemplo, um funcionário com dois chefes diretos), o grafo é mais complexo do que o necessário.
- Por que as outras estão erradas: a lista é linear e não representa níveis de subordinação; o registro agrupa campos de dados, mas não relaciona elementos entre si; a matriz organiza dados em linhas e colunas, adequada a tabelas e relações densas, mas não a uma hierarquia.
- Conclusão: a árvore é a estrutura mais adequada, pois sua restrição (cada nó tem um único pai, sem ciclos) modela exatamente a hierarquia. O gabarito B está correto.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
O aluno considera que o grafo é a escolha mais poderosa e por isso serve para qualquer relação, sem perceber que a generalidade do grafo permite configurações que uma hierarquia não tem.
Por que engana: Confundir grafo com arvore, nao reconhecendo que arvore e uma estrutura hierarquica sem ciclos.
Árvores são ideais para representar hierarquias de forma clara.
O aluno associa 'organização' a uma sequência de itens em ordem, confundindo a lista linear com a noção de níveis de subordinação entre cargos.
O aluno pensa que representar uma organização exige apenas agrupar informações de cada funcionário, sem perceber que o registro não expressa as relações entre eles.
O aluno acredita que tabelas em linhas e colunas, usadas para organizar dados no cotidiano, bastam para representar hierarquias, ignorando que a matriz não expressa subordinação entre nós.
Raio-X da questão
hierarquia organizacional
avaliacao
estruturas de dados basicas · conceito de hierarquia organizacional
Revisar as propriedades de árvores e grafos.
Confundir grafo com arvore, nao reconhecendo que arvore e uma estrutura hierarquica sem ciclos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de hierarquia, como o…
- Explique como a escolha de uma estrutura de dados, como árvores ou grafos, pode influenciar a solução de um problema de…
- Qual estrutura de dados é mais indicada para representar um grafo em um programa?
- Qual das estruturas de dados abaixo é mais adequada para representar um grafo com muitos vértices e poucas arestas?
- Qual das seguintes estruturas de dados é mais adequada para representar um grafo não direcionado?
- Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
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