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

Com base no mesmo assunto

Q354208

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |

Q354208 Algoritmos e Estrutura de Dados

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,

O(Log(N)), O(Log(N)), O(1)

O(Log(N)), O(N), O(Log(N))

O(N), O(Log(N)), O(1)

O(N), O(Log(N)), O(Log(N))

O(N), O(N), O(Log(N))

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes

Considere o trecho do algoritmo (Pseudo-Código):Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estruturaI....
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um
Observe o algoritmo abaixo, que se refere a uma função recursiva. Após a execução, os ...
Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua...
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a complexidade dos...

Provas relacionadas

CESGRANRIO - 2012 - Petrobras - Técnico de Suprimentos de Bens e Serviços Júnior - Elétrica
CESGRANRIO - 2012 - Petrobras - Engenheiro de Telecomunicações Júnior-2012
CESGRANRIO - 2017 - Petrobras - Técnico de Manutenção Júnior - Instrumentação
CESGRANRIO - 2012 - Petrobras - Engenheiro de Produção Júnior-2012
CESGRANRIO - 2010 - Petrobras - Contador - Biocombustível

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

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

Questões de assuntos semelhantes

Provas relacionadas