Questão 3871105

• Banca: FAURGS
• Órgão: UFCSPA - RS
• Ano: 2018
• Provas: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Uma árvore binária é caracterizada por ter

• A. cada nó associado a um valor que pode ser falso ou verdadeiro.
• B. todos os seus níveis com a mesma quantidade de nós.
• C. no máximo dois nós-filhos por nó-pai.
• D. uma estrutura balanceada.
• E. uma profundidade equivalente a uma potência de 2.

Gabarito: C

Comentários

• Árvores Binárias (B-trees)

  - São árvores em que o grau de cada nó é menor ou igual a dois

  - Nunca haverá um terceiro nó em árvores binárias.

  - Uma arvore binária é uma árvore em que, abaixo de cada nó existem no máximo duas subárvores

  - São eficientes para realizar busca, pois parte-se do princípio que se têm dados organizados.

  - Toda árvore binária com n nós possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas.

  Alternativa: C

• Força Guerreiro!!!!!!