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

Questão Q100626

2012 Fundação CESGRANRIO (CESGRANRIO) Petrobras

Ciência da Computação Análise de Algorítimos

Prova: Concurso Petrobras - Analista de Sistemas Júnior Área Processos de Negócios - Fundação CESGRANRIO (CESGRANRIO) do ano 2012 • Petrobras

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

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

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

Comentários

Compartilhar Questão