Questões de Concurso Público IF-PA 2016 para Analista de TI - Desenvolvimento de Sistemas

Foram encontradas 2 questões

Q682619 Algoritmos e Estrutura de Dados
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 é
Alternativas
Q682620 Algoritmos e Estrutura de Dados

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:

Alternativas
Respostas
1: C
2: E