Árvores de busca são estruturas de dados que permitem armazenar e recuperar informações de maneira eficiente. Marque a opção correta sobre árvores ...
Árvores de busca são estruturas de dados que permitem armazenar e recuperar informações de maneira eficiente. Marque a opção correta sobre árvores perfeitamente balanceadas:
Toda árvore balanceada tem altura maior 3.
Toda árvore balanceada é estruturada em zig-zag.
Toda árvore balanceada tem altura proporcional à O(n).
Toda árvore perfeitamente balanceada tem altura proporcional a log n.
Toda árvore balanceada é complexa.
Toda árvore balanceada tem altura maior 3.
Toda árvore balanceada é estruturada em zig-zag.
Toda árvore balanceada tem altura proporcional à O(n).
Toda árvore perfeitamente balanceada tem altura proporcional a log n.
Toda árvore balanceada é complexa.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A opção correta sobre árvores perfeitamente balanceadas é: "Toda árvore perfeitamente balanceada tem altura proporcional a log n." Isso significa que a altura da árvore é proporcional ao logaritmo do número de elementos presentes na árvore. Essa propriedade garante uma eficiência na busca e recuperação de informações.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar