Questão 1208260

• Banca: CESPE / CEBRASPE
• Órgão: TJ-SE
• Ano: 2014
• Provas: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Qual a altura máxima de uma AB com n nós?

  � Resposta: n – 1
  �
  

  Qual a altura mínima de uma AB c/ n nós?
  

  � Resposta: teto[ log2(n+1) ] – 1

  
  

  http://www.google.com.br/url?sa=t&rct=j&q=&esrc=s&source=web&cd=4&ved=0CDQQFjAD&url=http%3A%2F%2Fjava.icmc.usp.br%2Fmoodle%2Fmod%2Fresource%2Fview.php%3Fid%3D284&ei=GY_FU6G8HKzesAT_poDoDg&usg=AFQjCNGTJ39RI0MyYAxBYoui2ZVDTnJzOg&cad=rja
  
  

• Força Guerreiro!!!!!!