Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Com relação às árvores binárias de busca, assinale a opção INCORRETA.
Com relação às árvores binárias de busca, assinale a opção INCORRETA.
A
A árvore ótima é aquela que apresenta custo mínimo.
B
Em uma árvore binária de busca ordinária, a chave real e a chave de partilha coincidem.
C
Os comprimentos de caminho externo, E(T), e interno, I(T), guardam entre si a seguinte relação: E(T) = I(T) * n, sendo n o número de nós.
D
Uma árvore binária de busca com os nós externos incorporados é sempre estritamente binária.
E
A complexidade da busca para uma árvore T, no pior caso, é igual à sua altura.