Questão Q122853
2011 Fundação CESGRANRIO (CESGRANRIO) Petrobras
Ciência da Computação Dados
Prova: Concurso Petrobras - Analista de Sistemas Júnior Área Processos de Negócio - Fundação CESGRANRIO (CESGRANRIO) do ano 2011 • Petrobras

Uma lista ordenada de N números é inserida em uma pilha...

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...