Questão: ESAF – Auditor do Tesouro Municipal/TI – Prefeitura de Natal/RN – 2008

(ESAF – Auditor do Tesouro Municipal/TI – Prefeitura de Natal/RN – 2008) Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta ficou distribuída da seguinte forma:

No nível 0 ou raiz – um elemento; no nível 1 – um elemento; no nível 2 – dois elementos; no nível 3 – quatro elementos e, finalmente, no nível 4 – oito elementos.

Quanto à sua composição, é correto afirmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1

a) um elemento

b) dois elementos

c) três elementos

d) quatro elementos

e) cinco elementos

Solução:

Questao ESAF – Auditor do Tesouro Municipal/TI – Prefeitura de Natal/RN – 2008 (681)

»crosslinked«

Você pode gostar...

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *