MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-055

Enunciado: Considerando uma árvore rubro-negra com n chaves, quais das afirmativas abaixo são verdadeiras ?

I. Uma busca percorre no máximo 2(lg n) nós.
II. Se n=300, pode haver 200 nós vermelhos na árvore.
III. A árvore não pode ser constituída apenas por nós pretos.

1. Apenas I
2. Apenas II
3. I e II
4. II e III
5. NDA