Questão 2940367

• Banca: COSEAC
• Órgão: UFF
• Ano: 2019
• Provas: COSEAC - 2019 - UFF - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.

II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.

III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.

As afirmativas I, II e III são, respectivamente:

• A. V, F e V.
• B. F, V e F.
• C. V, F e F.
• D. F, F e F.
• E. V, V e F.

Gabarito: B

Comentários

• Resposta: B

  I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.

  II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.

  III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.

  I Altura de uma árvore

  ● corresponde ao maior nível

  ● maior distância entre a raiz e qualquer nó

  II Correto

  III A estrutura de dados associada a uma árvore é do tipo dinâmico

• ÁRVORE:

   

  ∵ Relação de hierarquia;

  ∵ Bidimensional;

  ∵ Não Linear;

  ∵ Grau: nº de subárvores de um nó (Grau igual a zero ➻ Folha ou nó terminal)

  ∵ Níveis: nº de 'linhas' que liga à raiz ( Raiz ➻ nível 0);

  ∵ Altura: nível mais alto da árvore;

  ∵ Floresta: conjunto de zero ou mais árvores disjuntas (elimina-se o nó raiz, o que sobrar será uma floresta);

  ..

  Gabarito B;

  At.te

  Foco na missão ❢

• Força Guerreiro!!!!!!