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

Q: 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

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

457941200923203

Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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,

Gabarito comentado

Anotações

Marcar para revisão

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

Questões relacionadas para praticar

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

Questões relacionadas para praticar