Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg049534
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior - Processos de Negócios
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,
- AO(Log(N)), O(Log(N)), O(1)
- BO(Log(N)), O(N), O(Log(N))
- CO(N), O(Log(N)), O(1)
- DO(N), O(Log(N)), O(Log(N))
- EO(N), O(N), O(Log(N))