Questão 1376943

Tecnologia da Informação · 2022

Questão

ID 1376943

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2022 Banca: FEPESE - Fundação de Estudos e Pesquisas Socioeconômicos Órgão: Universidade do Estado de Santa Catarina

Assinale a alternativa correta com relação à estrutura de arquivos.

Alternativa A:
Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
Alternativa B:
Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
Alternativa C:
Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.
Alternativa D:
Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.
Alternativa E:
Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.