Questões de Concurso

Analise a árvore a seguir:

Seu percurso “em ordem” ( in order) será:

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:





Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?

A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.

Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado.

Analise o pseudocódigo mostrado a seguir.

function f(n: inteiro) : inteiro

begin

if n = 1

then return(1)

else return(n+f (n-1))

end

O resultado retornado pela expressão f(10) é: