Questão 2241520

• Banca: COPESE - UFPI
• Órgão: UFPI
• Ano: 2014
• Provas: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.

( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;

( ) As árvores perfeitas são árvores balanceadas AVL;

( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);

( ) Uma árvore AVL é uma árvore balanceada pela altura;

( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).

• A. V – V – F – V – V
• B. F – V – V – V – F
• C. V – F – F – V – F
• D. F – V – V – F – V
• E. F – F – V – V – F

Gabarito: B

Comentários

• Força Guerreiro!!!!!!

• GABARITO B

  (F) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;

  • 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.

  (F) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2). O(log n)