Sobre as árvores binárias de busca balanceadas, analise as afirmativas abaixo:
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 árvore balanceada é completa.
V - A busca ocorre em um tempo proporcional a log n nas árvores balanceadas.
I, III, IV e V são corretas.
I, II, IV e V são corretas.
I, II, III e IV são corretas.
I, II, III e V são corretas.
I, II, III, IV e V são corretas.
A alternativa correta é a letra D) I, II, III e IV são corretas. Justificativa: I - É verdadeira, pois a altura de uma árvore binária de busca balanceada é proporcional a log n, onde n é o número de nós da árvore. II - É falsa, pois nem todas as árvores completas são balanceadas. Por exemplo, uma árvore completa com 3 níveis e 7 nós não é balanceada. III - É verdadeira, pois existe um algoritmo chamado "rebalanceamento" que pode transformar uma árvore binária de busca não balanceada em balanceada em O(n). IV - É verdadeira, pois toda árvore balanceada é completa. V - É verdadeira, pois a busca em uma árvore binária de busca balanceada ocorre em um tempo proporcional a log n.
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Desenvolvimento de Sistemas
Compartilhar