Imagem de fundo

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.I. Uma árvor...

Ano: 2026
Banca: Diretoria de Ensino da Aeronáutica - DIRENS Aeronautica
Prova: DIRENS - Aeronáutica - Aeronáutica - Oficial de Apoio (EA-EAOAP) - Especialidade: Análise de Sistemas - 2026
Compartilhar

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.


I. Uma árvore rubro-negra com 𝑛 nós internos tem altura no máximo 2 𝑙𝑔 (𝑛 +1) .


PORQUE


II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

A

As duas são verdadeiras, e a II justifica a I.

B

As duas são verdadeiras, mas a II não justifica a I.

C

I é verdadeira, e II é falsa.

D

I é falsa, e II é verdadeira.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro