Questões de Concurso

Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2025

Ano:

2025

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

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 arvore T, no pior caso, é igual à sua altura.