Questões de Concurso

PM-PI

Concurso: PM-PI
Cargo: Perito Criminal - Informática
Ano: 2018

Ano:

2018

Banca:

NUCEPE

Cargo:

Perito Criminal - Informática

Disciplina: Algoritmos e Estrutura de Dados

FC249196

notificar erro

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

(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.

(b)

No gráfico, os nós 6,14,19 e 31 são chamados de folhas e possuem grau zero.

(c)

Os nós 10 e 20 estão no nível 1 da estrutura da árvore e são descendentes do nó raiz.

(d)

A árvore do gráfico não está balanceada.

(e)

A altura (h) dos nós 4,14,19 e 31 é zero (h=0).