Questão 890463

Tecnologia da Informação · 2018

Questão

ID 890463

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2018 Banca: NUCEPE UESPI - Núcleo de Concursos e Promoção de eventos Órgão: Polícia Civil do Estado do Piauí

Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.

Alternativa A: A estrutura de dados do tipo árvore trata-se de um conjunto de nós formado por um nó raiz, no gráfico representado pelo nó 18, no qual logo abaixo estão as subárvores que a compõem.
Alternativa B: No gráfico, os nós 6, 14, 19 e 31 são chamados de folhas e possuem grau zero.
Alternativa C: Os nós 10 e 20 estão no nível 1 da estrutura da árvore e são descendentes do nó raiz.
Alternativa D: A árvore do gráfico não está balanceada.
Alternativa E: A altura (h) dos nós 4, 14, 19 e 31 é zero (h=0).