Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNRIO 2016

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq188866
Banca
FUNRIO
Órgão
IF-PA
Ano
2016
Nível
Superior
Cargo
Analista de TI - Desenvolvimento de Sistemas
Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é
  1. A10.
  2. B15.
  3. C20.
  4. D25.
  5. E30.
Revelar gabarito e comentário

GabaritoC — 20.

Link permanente: /questoes/qq188866