Questão 1003558

• Banca: AOCP
• Órgão: Colégio Pedro II
• Ano: 2010
• Provas: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.

• A. Árvores se assemelham a listas e pilhas, uma vez que são todos exemplos de estruturas de dados bidimensionais.
  
• B. Nó folha é o nó no topo da árvore, do qual descendem os demais nós.
  
• C. Grau da árvore é o número máximo de níveis dos seus nós.
  
• D. Grau do nó é o número de descendentes do nó, ou seja, o número de subárvores de um nó.
  
• E. Altura da árvore é o número máximo de subárvores de um nó.
  

Gabarito: D

Comentários

• A) Incorreta, não são estruturas de dados bidimensionais;

  b) Incorreta, o nó raiz é o nó topo da arvore;

  c) Incorreta, Grau da árvore é o número máximo de GRAU(subárvores) dos seus nós. 

  d) CORRETA;

  e) Incorreta, Altura da árvore é o máximo nível de seus nós