Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2014

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
fg012877
Banca
FGV
Órgão
SUSAM
Ano
2014
Nível
Superior
Cargo
Técnico de Nível Superior - Análise de Sistemas
Em uma estrutura de dados em árvore binária, necessariamente,
  1. Acada nó apresenta 0 ou 2 filhos.
  2. Btodos os dados armazenados são binários.
  3. Co número total de nós é da forma 2n – 1, sendo n um número inteiro positivo.
  4. Do número de nós externos (folhas) é da forma 2n , sendo n um número inteiro positivo.
  5. Eo número de nós internos é da forma 2n – 1, sendo n um número inteiro positivo.
Revelar gabarito e comentário

GabaritoA — cada nó apresenta 0 ou 2 filhos.

Link permanente: /questoes/fg012877