Todos os N nomes de uma lista de assinantes de uma compan...

#Questão 100626 - Ciência da Computação, Análise de Algorítimos, CESGRANRIO, 2012, Petrobras, Analista de Sistemas Júnior

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

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens