Questão 1343772

Tecnologia da Informação · 2014

Questão

ID 1343772

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2014 Banca: IBFC - Instituto Brasileiro de Formação e Capacitação Órgão: Tribunal Regional Eleitoral do Amazonas


Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequencia correta de cima para baixo:

( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub-árvores (direita e esquerda) não é maior do que um.

( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.

Assinale a alternativa correta:

Alternativas da questão 1343772
Pular para o conteúdo principal