Questão 443472

443472 Ano: 2019
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFC
Orgão: UFC

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária

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

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

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.

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.

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á.

Em uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.

Provas

Questão presente nas seguintes provas

Técnico de TI

50 Questões

Provas

Técnico de TI

Acesse sua Conta

Crie uma Conta