Cadernos de Questões

Provas Favoritas

Filtros Salvos

INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas

Foram encontradas 50 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 3 Banco de Dados 3 Direito Administrativo 3 Direito Constitucional 2 Direito Digital 1 Engenharia de Software 6 Legislação Federal 3 Matemática 1 Noções de Informática 5 Português 10 Programação 5 Raciocínio Lógico 4 Segurança da Informação 1 Sistemas Operacionais 2 Ética na Administração Pública 1
#3358483
Algoritmos e Estrutura de Dados: Árvores
2023 INSTITUTO AOCP IF-MA
Analista De Tecnologia Da Informação Desenvolvimento De Sistemas

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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora