Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
cg049480
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2012
Nível
Superior
Cargo
Analista de Sistemas Júnior - Infra-Estrutura
Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.Qual é a altura máxima que esta árvore pode ter?
  1. A6
  2. B5
  3. C4
  4. D3
  5. E2
Revelar gabarito e comentário

GabaritoD — 3

Link permanente: /questoes/cg049480