Questão número 282577

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

• A. O(Log(N)), O(Log(N)), O(1)
• B. O(Log(N)), O(N), O(Log(N))
• C. O(N), O(Log(N)), O(1)
• D. O(N), O(Log(N)), O(Log(N))
• E. O(N), O(N), O(Log(N))