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
- Na cantina da escola, Ana informa o lanche desejado, a quantidade e se vai pagar em dinheiro ou cartão. A atendente…
- Em um jogo criado pela turma, a pontuação de cada equipe é calculada multiplicando a quantidade de desafios concluídos…
- Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista…
- Em uma cozinha, duas receitas foram preparadas em horários diferentes. Receita 1: uma torta de legumes começou a assar…
- Por que uma cozinha solidária pode ter alimentos guardados e, ainda assim, não conseguir montar todas as cestas…
- Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…
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