osv

MO417 - Questão para prova oral

April 19th, 2013 · osvaldo · Exercises (MO417) No comments

Número:
Enunciado: Suponha a existência de uma red-black BST qualquer e assinale qual a altura resultante desta árvore, em função do número de elementos n, após a inserção do conjunto X = {1,50, 201, 328, 543, 702}.
a. n
b. log(n)

c. nlog(n)

d. 2n
e. NDA

Idéia original de: Osvaldo Andrade Neto