Árvores como Estrutura de Dados
Gabarito: letra B. Uma árvore é uma estrutura de dados não linear que organiza os elementos de forma hierárquica, com nós e arestas formando uma relação de pai e filho. Não é linear (como listas ou vetores) nem necessariamente ordenada (a ordenação é uma propriedade adicional de árvores de busca).
Alternativa A — ❌ Incorreta
Estruturas lineares (listas, pilhas, filas) organizam os dados em sequência, com cada elemento tendo um predecessor e um sucessor. Uma árvore não segue essa disposição: um nó pode ter múltiplos sucessores (filhos), o que a caracteriza como não linear.
Alternativa B — ✅ Correta ⟵ GABARITO
Uma árvore é uma estrutura hierárquica: há um nó raiz e os demais nós se organizam em níveis, com relações de subordinação (pai e filho). Exemplos: árvore genealógica, organograma, sistema de arquivos.
Alternativa C — ❌ Incorreta
"Estrutura ordenada" é um termo genérico que pode se aplicar a diversas estruturas (listas ordenadas, árvores de busca, etc.), mas não define o tipo básico da árvore. A árvore em si não implica ordenação intrínseca; a ordenação é uma propriedade de implementações específicas.
Alternativa D — ❌ Incorreta
Estrutura vetorial refere-se a vetores (arrays), que são lineares e homogêneos. Uma árvore não é armazenada necessariamente de forma contígua na memória, e sua organização é hierárquica, não vetorial.
Gabarito: letra B.