SóProvas


ID
2986744
Banca
CCV-UFC
Órgão
UFC
Ano
2019
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sobre as árvores binárias, é correto afirmar:

Alternativas
Comentários
  • A) ERRADO. Uma árvore binária do tipo cheia é aquela onde todos os nós folhas estão no penúltimo e no último nível.

    Definição do Prof. Adriano Cruz da UFRJ que acredito ser bem tranquila de entender:

    B) ERRADO. Em uma árvore binária, todos os nós devem ter estritamente 0 ou 2 nós filhos, como forma de manter a árvore balanceada.

    Uma árvore estritamente binária é uma árvore binária em que cada nó tem 0 ou 2 filhos.

    C) ERRADO. Nas árvores binárias, uma árvore pode ter duas raízes simultâneas como forma de melhorar o desempenho nas operações realizadas sobre ela.

    Não encontrei literatura falando sobre raízes simultâneas.

    D) ERRADO. As árvores binárias somente podem ser implementadas através de alocação dinâmica, devido à impossibilidade de determinar a quantidade de elementos que a árvore terá.

    É possível determinar a quantidade de elementos.

    E) GABARITO

  • Força Guerreiro!!!!!!