Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:
- A O (lg n)
- B O (n lg n)
- C 1 + (n lg n)
- D 1 + O (lg n)
- E 1 + O (lg n/(1+n))
Questões relacionadas ao concurso da Universidade Federal Rural do Rio de Janeiro (UFRRJ) Analista de Tecnologia da Informação
- Todas as questões da prova Universidade Federal Rural do Rio de Janeiro (UFRRJ) - Analista de Tecnologia da Informação - UFRRJ (2023)
- Questões de Algoritmos e Estrutura de Dados
- Questões de Estrutura de Dados
- Questões de Árvores
- Questões da banca UFRRJ
- Questões para Analista de Tecnologia da Informação