Questão 1617475

• 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

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que

I – a estrutura representa uma árvore cheia;

II – a estrutura representa uma árvore binária;

III – a estrutura representa uma árvore não ordenada;

IV – a estrutura representa árvores isomórfas.

Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

• A. I-V, II-F, III-V e IV-F.
• B. I-F, II-F, III-F e IV-V.
• C. I-F, II-V, III-F e IV-F.
• D. I-V, II-V, III-F e IV-V.
• E. I-V, II-V, III-V e IV-F.

Gabarito: C