Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2011

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
cg039882
Banca
CESGRANRIO
Órgão
FINEP
Ano
2011
Nível
Superior
Cargo
Analista - Desenvolvimento de Sistemas
Considere as definições a seguir.• O nível do nó raiz de uma árvore é 1.• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
  1. A3 e 15
  2. B4 e 15
  3. C3 e 16
  4. D4 e 16
  5. E5 e 16
Revelar gabarito e comentário

GabaritoB — 4 e 15

Link permanente: /questoes/cg039882