Assinale a alternativa correta com relação à estru...

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

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. | B) 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. | C) 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. | D) 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. | 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.

457941201654985

Ano: 2022Banca: FEPESEOrganização: UDESCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

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

Gabarito comentado

Anotações

Marcar para revisão

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

Questões relacionadas para praticar

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

Questões relacionadas para praticar