Em ciência da computação, uma árvore é um tipo de dado abst...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa Correta: B - Estrutura hierárquica.
1. Tema central da questão
Esta questão aborda o conceito de estrutura de dados em árvore, muito comum em ciência da computação. O aluno precisa identificar o tipo de estrutura que uma árvore representa, fundamental para entender tópicos como organização de informações, algoritmos de busca e ordenação.
2. Resumo teórico
Uma árvore é uma estrutura de dados composta por nós (elementos) conectados por arestas (ligações), formando um sistema onde existe sempre um nó principal chamado de raiz e demais nós organizados em níveis. Essa organização é um exemplo clássico de estrutura hierárquica, pois cada nó pode ter “filhos” e somente um “pai” (exceto a raiz). Árvores são amplamente utilizadas, por exemplo, em sistemas de arquivos e bancos de dados.
Fonte: Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. "Algoritmos: Teoria e Prática".
3. Justificativa da alternativa correta (B)
A estrutura hierárquica é justamente aquela em que os elementos estão organizados em níveis, formando uma relação “de cima para baixo”. A árvore representa exatamente esse tipo de organização: um nó principal (raiz) e níveis de descendentes, como em uma árvore genealógica. Por isso, a alternativa B é a correta.
4. Análise das alternativas incorretas
A - Estrutura linear: Incorreta. Estruturas lineares (listas, filas, pilhas) têm elementos em sequência única, sem hierarquia.
C - Estrutura ordenada: Embora árvores possam ser ordenadas (ex: árvore binária de busca), o termo “ordenada” não descreve a ideia fundamental da árvore, mas sim uma característica que pode ou não existir.
D - Estrutura vetorial: Vetores armazenam elementos em posições sequenciais e não possuem relações hierárquicas entre elementos.
5. Estratégias de interpretação
Fique atento a palavras-chave: hierarquia remete à ideia de níveis e relações de dependência, enquanto “linear” e “vetorial” indicam sequências. Não se deixe confundir por características secundárias (como ser ordenada) — foque no conceito-chave da estrutura.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo