Questão 1420954

• Banca: Marinha
• Órgão: CP-PCNS
• Ano: 2014
• Provas: Marinha - 2014 - CP-PCNS - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore binária cujos nós são todos equilibrados é chamada de

• A. AVL.
• B. Graduada.
• C. Rubro-negra.
• D. B.
• E. de partilha.

Gabarito: B

Comentários

• Árvore AVL (ou árvore balanceada pela altura) é uma árvore de busca binária autobalanceada. Em tal árvore, as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.

  
  

  Uma árvore rubro-negra são geralmente mais eficientes que as binárias devido ao fato de estar sempre balanceada.
  

  
  

  Em uma árvore binária cada nó tem no máximo duas subárvores, e quando há somente uma presente é necessário distinguir entre subárvore esquerda e direita. 
  
  
  
  

  As árvores B  são uma generalização das árvores binária de busca, pois cada nó de uma árvore binária armazena uma única chave de busca, enquanto as árvores B armazenam um número maior do que um de chaves de busca em cada nó
  

• B) Graduada.