1.- Ilustre las operaciones de Heapify(A,3) sobre el arreglo A=< 27, 17, 3, 16, 13, 10, 1, 5, 7, 12, 4, 8, 9, 0>] . En otras palabras dibuje todos los árboles desde el generado por el estado inicail del arreglo hasta el último.

2.- a) Codifique Heapify en C.
        b) Codifique una versión de Heapify sin recursión.

3.- Muestre que hay a lo más techo( n / 2^h+1) nodos de altura h en un heap de n elementos. Donde la función techo(x) retorna el menor entero no inferior a x.

4.- Ilustrar las operaciones de Heapsort sobre el arreglo A=<5, 13, 2, 25, 7, 17, 20, 8, 4>.

5.- Considere el arreglo A=<13, 19, 9, 5, 12, 8, 7, 4, 11, 2, 6, 21>. ¿Cuál es el contenido del arreglo luego de aplicar Partition sobre él?

6.- Suponga que la subdivisión de quiksort son en la proporción 1-alfa  a alfa, donde 0 <alfa<=1/2 es una constante. Muestre que la mínima profundidad de una hoja en el árbol de recursión es apróximadamente -lg (n )/ lg(alfa)  y la máxima profundidad es apróximadamente -lg(n)/lg(1-alfa).