Imagem de fundo

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos...

1
Q695339
Teclas de Atalhos
Compartilhar
Ano: 2012
Banca: Fundação CESGRANRIO - CESGRANRIO
Prova: CESGRANRIO - Petrobras - Analista de Sistemas Júnior - Área Processos de Negócios - 2012

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