Questões da Prova FUNRIO - 2016 - IF-PA - Analista de TI - Desenvolvimento de Sistemas

Considere o seguinte pseudocódigo:

Função misteriosa(a: inteiro)

Início

Se (a<1) então retorna -1;

Se (a==1) então retorna 2;

Se (a>1) então retorna (misteriosa(a-1)* misteriosa(a-2));

Fim

Para tentar descobrir o que a função misteriosa faz, um aluno experimentou a função com os valores de entrada 1, 3 e 4 e obteve os seguintes resultados, respectivamente:

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 é