EXAMEN 2 ALGORITMOS Y ESTRUCTURAS DE DATOS 1de diciembre 2010 DRA.

ANA MARIA VAZQUEZ VARGAS

Con los datos 3, 4, 21, 14, 13, 30, 25, 20, 7 almacenados en un arreglo int A[10] brevemente los conceptos EXPLICANDO PASOS Y CONCEPTOS 1) con los datos iniciales construir una pila estticas y suprimir 3 elementos e insertar 15, 50, 4 1b) con los datos iniciales construir una pila dinmica y suprimir 3 elementos e insertar 15, 50, 4 2)con los mismos datos iniciales construir una cola esttica y suprimir 3 elementos e insertar 8, 24, 16 2b)con los mismos datos iniciales construir una cola dinmica y suprimir 3 elementos e insertar 8, 24, 16 3) Construir una lista doblemente enlazada para los mismos datos 4) construir un arbol binario de bsqueda Expresar el pseudocdigo que permita recorrerlo en in-orden Cul es resultado de recorrer ese rbol en in-orden? 2p

2p

2p 4p