Questões IF-MA 2023 para Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas

Q2226230

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226230 Algoritmos e Estrutura de Dados

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

🚨 É AGORA OU NUNCA!

🚨 É AGORA OU NUNCA!

Questões de Concurso Público IF-MA 2023 para Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas

Foi encontrada 1 questão