A figura a seguir apresenta uma árvore binária de pesquisa, que mantém a seguinte propriedade fundamental: o valor associado à raiz é sempre menor do que o valor de todos os nós da subárvore à direita e sempre maior do que o valor de todos os nós da subárvore à esquerda.Em relação à árvore apresentada na figura, avalie as afirmações a seguir.I.A árvore possui a vantagem de realizar a busca de elementos de forma eficiente, como a busca binária em um vetor.II.A árvore está desbalanceada, pois a subárvore da esquerda possui um número de nós maior do que a subárvore da direita.III.Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem, os valores são encontrados em ordem decrescente.IV.O número de comparações realizadas em função do número n de elementos na árvore em uma busca binária realizada com sucesso é O(log n).É correto apenas o que se afirma em@‘ I e III.O I e IV.O II e III.O I, II e IV.O II, III e IV.
#ENADE
Anexos:
Soluções para a tarefa
Respondido por
12
As afirmativas corretas são I e IV. Letra B.
É preciso observar que a figura consiste em uma representação de uma árvore binária completa. Em que percebemos que todos os seus níveis estão completos, a exceção do último.
Dessa forma, a árvore possui uma altura mínima e com certeza está balanceada, o que realiza a exclusão da afirmação II, logo as letras C, D e E estão erradas. É preciso considerar que em um percurso de pós ordem se percorre a árvore da esquerda depois da direita.
Bons estudos!
Perguntas interessantes