Questão
Q122831
Prova: Concurso Petrobras - Analista de Sistemas Júnior Área Engenharia de Software - Fundação CESGRANRIO (CESGRANRIO) do ano 2011
•
Petrobras
Os números 1,2,3,...,N foram inseridos de forma ordenada...
Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,
Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...