Question

JUSTIFICATIVA: Resposta D - Não é uma árevore não ordenada, pois é aquela cujos filhos de cada nó estão ordenados. - Não é uma árvore cheia, pois todos os nós tem número máximo de filhos exceto as folhas, e todas as folhas estão na mesma altura. - Não é um grafo, pois embora ele possa ter essa representação, a referência à vértice F está incorreta. Na verdade a valência é 3. - Sim. Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos. São muito utilizadas como estruturas de buscas. http://www.icmc.usp.br/~sce182/arvore.html h t t p : / / p t . w i k i p e d i a . o r g / w / index.php?title=Estrutura_de_dados&oldid=20395428

Analise o esquema a seguir e responda às questões 29 e 30.

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 ávore binária; 9 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.

Accepted Answer

C) I-F, II-V, III-F e IV-F.

Answer

A) I-V, II-F, III-V e IV-F.

Answer

B) I-F, II-F, III-F e IV-V.

Answer

D) I-V, II-V, III-F e IV-V.

Answer

E) I-V, II-V, III-V e IV-F.

Mais questões de Estruturas de dados