Questão 766032

Tecnologia da Informação · 2025

Questão

ID 766032

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2025 Banca: SSPM - Serviço de Seleção do Pessoal da Marinha Órgão: Marinha do Brasil

Com relação às árvores binárias de busca, assinale a opção INCORRETA.

Alternativa A:
A árvore ótima é aquela que apresenta custo mínimo.
Alternativa B:
Em uma árvore binária de busca ordinária, a chave real e a chave de partilha coincidem.
Alternativa 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.
Alternativa D:
Uma árvore binária de busca com os nós externos incorporados é sempre estritamente binária.
Alternativa E:
A complexidade da busca para uma árvore T, no pior caso, é igual à sua altura.