Questão 2824214

2824214 Ano: 2023
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: IF-MA

Provas:

Analista de TI - Desenvolvimento
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores

Considere a seguinte afirmação sobre árvores binárias:
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.

A altura da árvore é sempre igual ao número de nós na árvore.

A altura da árvore é sempre igual ao número de nós na árvore. (B) A árvore tem no máximo 2^(h+1) - 1 nós, em que h é a altura da árvore.

A árvore tem no mínimo 2^(h+1) - 1 nós, em que h é a altura da árvore.

A árvore tem exatamente 2^(h+1) - 1 nós, em que h é a altura da árvore.

A árvore tem no máximo 2^h - 1 nós, em que h é a altura da árvore.

Provas

Questão presente nas seguintes provas

Analista de TI - Desenvolvimento

50 Questões

Provas

Analista de TI - Desenvolvimento

Acesse sua Conta

Crie uma Conta