Questão pública

Questão de Tecnologia da Informação

Instituto AOCP - IFMA - Analista - Área Tecnologia da Informação - Especialidade: Desenvolvimento de Sistemas - 2023 • AOCP • 2023

ID 158582 Tecnologia da Informação Desenvolvimento de Software AOCP Instituto Federal de Educação, Ciência e Tecnologia do Maranhão Analista - Área Tecnologia da Informação - Especialidade: Desenvolvimento de Sistemas 2023

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.

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta

Questão de Tecnologia da Informação

Mais questões de Tecnologia da Informação › Desenvolvimento de Software