Questão 1617478

• Banca: ZAMBINI
• Órgão: PRODESP
• Ano: 2010
• Provas: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção
• Disciplina: Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.


                                  Nó    Grau    Nível

                                   A         2          0

                                   B         0          1

                                   C         2          1

                                   D         0           2

                                   E          1           2

                                   F          0           3

 Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.

X. Qual a altura da árvore?

Y. Qual o número de nós raízes existem na estrutura?

Z. Quantos nós “folhas" existem na estrutura?

• A. X=3, Y=3 e Z=3.
• B. X=0, Y=3 e Z=2.
• C. X=3, Y=2 e Z=1.
• D. X=9, Y=6 e Z=6.
• E. X=4, Y=0 e Z=0.

Gabarito: A

Comentários

•                                                               A                                           nível 0

                                                           /           \

                                                      C                B                                  nível 1

                                                 /        \                

                                               D         E                                               nível 2

                                                              \

                                                                F                                         nível 3

   

  X. Qual a altura da árvore?

  R: 3

   

  Y. Qual o número de nós raízes existem na estrutura?

  R: 3, que são os nós A , C e E

   

   

  Z. Quantos nós “folhas" existem na estrutura?

  R: 3. Nós folhas são aqueles que não possuem filhos, que neste caso são os nós B , D e F.