Questão 2772615

Tecnologia da Informação · 2023

Questão

ID 2772615

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: CETAP - Centro de Extensão, Treinamento e Aperfeiçoamento Profissional Ltda Órgão: Secretaria de Estado de Meio Ambiente do Pará

Qual é a principal propriedade de uma árvore AVL e por que é importante para o desempenho da estrutura?

Alternativa A:
A principal propriedade de uma árvore AVL é que a diferença de altura entre as sub-árvores de um nó não deve ser maior que 1, garantindo uma altura balanceada da árvore e, portanto, um desempenho otimizado nas operações de inserção e pesquisa.
Alternativa B:
A principal propriedade de uma árvore AVL exige que todos os nós devem ter pelo menos dois filhos, garantindo a eficiência na inserção de dados.
Alternativa C:
A principal propriedade de uma árvore AVL exige que todos os nós devem ter o mesmo número de filhos, garantindo a eficiência na pesquisa de dados.
Alternativa D:
A principal propriedade de uma árvore AVL é que a altura da árvore deve ser sempre igual à profundidade dos nós, garantindo a eficiência na remoção de dados.
Alternativa E:
A principal propriedade de uma árvore AVL é que todos os nós devem ter pelo menos um filho, garantindo a eficiência na remoção de dados.