Em ciência da computação, uma árvore é um tipo de dado abst...

Próximas questões
Com base no mesmo assunto
Q3572381 Algoritmos e Estrutura de Dados
Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa. 
Alternativas

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