Sobre uma árvore binária de busca (BST), assinale a opção CO...

Com base no mesmo assunto

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489921 Algoritmos e Estrutura de Dados

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

Em uma BST, o valor de qualquer nó é sempre menor que o valor de seus filhos

Em uma BST, todos os nós têm no máximo dois filhos.

Em uma BST, a soma dos valores de todos os nós à esquerda de um nó é menor que a soma dos valores de todos os nós à direita.

Em uma BST, a altura da árvore é sempre O(log n).

Em uma BST, os valores de todos os nós são armazenados em posições contíguas de memória.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Questões de assuntos semelhantes