Sobre as árvores binárias de busca balanceadas, analise as afirmativas abaixo: a) I - Tem altura proporcional a log n. II - As árvores completas s...
a) I - Tem altura proporcional a log n.
II - As árvores completas são balanceadas.
III - Existe algoritmo capaz de transformar uma árvore binária de busca não balanceada em balanceada em O(n).
IV - Toda árvvore balanceada é completa.
V - A busca ocorre em um tempo proporcional a log n nas árvores balanceadas.
b) I, II, III, IV e V são corretas.
c) I, III, IV e V são corretas.
d) I, II, III e V são corretas.
e) I, II, IV e V são corretas.
💡 1 Resposta
Ed 
Vamos analisar cada alternativa: I - Tem altura proporcional a log n: Correta. Em árvores binárias de busca balanceadas, a altura é proporcional a log n. II - As árvores completas são balanceadas: Correta. Árvores completas são balanceadas, mas nem toda árvore balanceada é completa. III - Existe algoritmo capaz de transformar uma árvore binária de busca não balanceada em balanceada em O(n): Incorreta. Não é possível transformar uma árvore binária de busca não balanceada em balanceada em tempo linear. IV - Toda árvore balanceada é completa: Incorreta. Nem toda árvore balanceada é completa. V - A busca ocorre em um tempo proporcional a log n nas árvores balanceadas: Correta. Nas árvores binárias de busca balanceadas, a busca ocorre em tempo proporcional a log n. Portanto, a alternativa correta é: c) I, III, IV e V são corretas.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar