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

Com base no mesmo assunto

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485719 Algoritmos e Estrutura de Dados

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

A árvore ótima é aquela que apresenta custo mínimo.

Em uma árvore binária de busca ordinária, a chave real e a chave de partilha coincidem.

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.

Uma árvore binária de busca com os nós externos incorporados é sempre estritamente binária.

A complexidade da busca para uma arvore T, no pior caso, é igual à sua altura.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Questões de assuntos semelhantes