Filtrar


Questões por página:
Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.
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.

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),


PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)


Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

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) é: