Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de…
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
Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de hierarquia, como o organograma de uma empresa?
- A) Lista
- B) Árvore
- C) Matriz
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa B
Resolução passo a passo
- Analise o enunciado. Ele pede a estrutura de dados mais adequada para representar dados com relação de hierarquia, como o organograma de uma empresa.
- Lembre o que caracteriza uma hierarquia. Há um elemento no topo (a direção), e cada elemento possui subordinados abaixo dele, sem ciclos. Cada item tem um único superior direto, exceto o topo.
- Associe essa propriedade à estrutura de árvore. A árvore é uma estrutura não linear composta por nós, com uma raiz e relações pai-filho, sem ciclos. Isso a torna a representação natural de organogramas, diretórios de arquivos e árvores genealógicas.
- Verifique as demais alternativas. A lista é linear, com apenas um sucessor por elemento, não representando níveis de subordinação. A matriz organiza dados em linhas e colunas, adequada a tabelas. O grafo também modela relações, mas é mais geral e admite ciclos e múltiplas conexões, sendo excessivo para uma hierarquia simples. O registro agrupa campos heterogêneos de uma única entidade, não representando relações entre entidades.
- Conclusão: a alternativa correta é a B, Árvore, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Acredita que uma lista basta para representar hierarquia, pois ela organiza elementos em sequência. Não percebe que a lista é linear e não expressa níveis de subordinação entre os elementos.
Por que engana: Confundir estruturas lineares com hierarquicas, escolhendo lista ou matriz para representar hierarquia.
Árvores são ideais para representar hierarquias.
Associa a organização de dados em linhas e colunas, comum em planilhas, à estrutura de um organograma. Não reconhece que a matriz não representa relações de superior e subordinado.
Pensa que, por ser a estrutura mais geral para relações entre elementos, o grafo é sempre a melhor escolha. Não nota que a hierarquia é um caso particular, sem ciclos, para o qual a árvore é mais adequada.
Confunde hierarquia com agrupamento de informações de uma mesma entidade, como nome, cargo e salário de um funcionário. O registro organiza campos, e não relações entre elementos.
Raio-X da questão
estruturas de dados hierárquicas
avaliacao
estruturas de dados basicas · relacoes hierarquicas
Revisar as estruturas de dados e suas aplicações.
Confundir estruturas lineares com hierarquicas, escolhendo lista ou matriz para representar hierarquia.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Se você deseja representar uma hierarquia organizacional, qual estrutura de dados é mais adequada: árvore ou grafo?…
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
- Ao usar árvores na programação, como se representaria uma hierarquia de funcionários?
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
- Qual estrutura de dados utiliza nós e arestas para representar relações?
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