Questões de Concurso

Petrobras

Concurso: Petrobras
Cargo: Analista de Sistema Júnior - Processos de Negócio
Ano: 2012

Ano:

2012

Banca:

CESGRANRIO

Cargo:

Analista de Sistema Júnior - Processos de Negócio

Disciplina: Algoritmos e Estrutura de Dados

FC180718

notificar erro

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